Veles Holidays from £352
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Veles Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Urban Serviced Apartments
Centar
£352
per person
12 Nov - 16 Nov
found 15 hours ago
Return direct flight included
London (LGW) to Skopje (SKP)
9.4/10 Exceptional! (278 reviews)
Really great apartment with everything you need. The only thing to note is that it is not in the best area so probably wouldn’t stay there as a solo female traveller. The mattress was also very thin and hard.
Reviewed on 6 Oct 2026
Urban Hostel & Apartments
Centar
£361
per person
12 Nov - 16 Nov
found 15 hours ago
Return direct flight included
London (LGW) to Skopje (SKP)
9.2/10 Wonderful! (36 reviews)
Really nice and comfortable apartment. The manager was really helpful and fix any problem we could find immediately. Very kind.
Reviewed on 12 Aug 2026
Veles Essential Information
Language | Macedonian |
|---|---|
Currency | Macedonian denars |
Local Welcome | Zdravo |
Local Goodbye | Doviduvanye |
Closest Airport | Alexander the Great Airport (SKP) |
Max Temp Winter | 7ºC |
Max Temp Summer | 29ºC |
Top hotels in Veles
Hotel International Palace
Str. 8mi Septemvri 40/1 Veles Veles
£52
20 Oct - 21 Oct
includes taxes & fees
7/10 Good! (19 reviews)
"The directions to the hotel parking were complicated and unclear. The lights and light switches at the bedside did not work. In the bathroom, there was no place to put things; no shelves or surfaces, and not enough hooks to hang clothes and towels."
Reviewed on 9 Oct 2026
Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75 Veles
8.6/10 Excellent! (11 reviews)
"Excellent hotel close to E75 highway."
Reviewed on 23 Jul 2024
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
How much does a Veles travel package cost?
From just £352. Yes, you read that correctly. Our Veles travel packages are an awesome way to stretch your budget. Combine your hotels, flights and car rentals and get out and explore this lively destination.
If I'm not able to travel, can I cancel my Veles travel package?
Plans can change without warning, so yes. You may be able to cancel or change your Veles travel package at no cost within 24 hours of booking. For older bookings, you can still make the necessary changes, but your airline, hotel or car rental company may charge additional fees. Need more information? Take a look at our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Veles?
Bundling your hotel and flight with Expedia won't just save you time — it'll save you a nice amount too. A Veles travel package makes it a cinch to organise the perfect trip. With more than 550 airlines around the world to choose from, finding convenient flights that suit your busy schedule won't be a challenge. Not only that, we have over 1,000,000 properties globally to pick from. Now that's what you call choice. No matter who you are, Expedia puts the world within your reach.
Does Expedia offer Book Now, Pay Later Veles holidays?
Expedia has joined forces with online lender Klarna to make booking your next getaway easier on your hip pocket. Paying in instalments means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Take a look at these flexible payment options:
- Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna's convenient monthly instalment plans. If paying a little each month sounds right for you, choose this option during the checkout process.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip across multiple transactions.
- Low deposit holidays: If paying a small percentage of your trip (rather than the full total upfront) makes it easier to hit that "book now" button, choose a low deposit holiday payment plan from Klarna.
What are the top hotels in Veles?
Gardenia Hotel & Spa and Hotel International Palace are a couple of the most popular properties in Veles. Why not check out the amenities and rates at each and then make up your mind?
How far in advance should I book my Veles holiday?
It's tricky picking the best time for airfares, but we generally say the earlier, the better. Many international journeys on Expedia become available to compare up to a year in advance. If you're booking at the last minute, don't worry. Bargain prices occasionally appear within a few weeks of departure dates.
What does an Expedia Veles travel package include?
That depends on what you're looking for. If you're travelling alone, you might decide to combine hotels and flights. Taking the whole crew to Veles? A travel package including flights, hotels and rental cars might suit you better. Expedia gives you the flexibility to tailor your travel package.
What should I know before booking a Veles travel package?
So many places to wander around, so many things to experience. With a travel package, you'll be able to afford more of them. Combine your flights, rental cars and hotels and score big savings.
Can I choose my airline with a Veles Expedia travel package?
Yes — that's the beauty of an Expedia package. You're in charge! We have more than 550 partner airlines across the globe, so you have loads of choice when arranging your Veles getaway.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
