Veles Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

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

Hotel International Palace

3.5 out of 5
Str. 8mi Septemvri 40/1, Veles, Veles
Fully refundableReserve now, pay when you stay
The price is £57 per night from 25 Aug to 26 Aug
£57
25 Aug - 26 Aug
includes taxes & fees
6.6/10 (16 reviews)
"Average hotel, notthing special, average rooms, average cleaniness , bad smell at the stairs and some of the staff, especially restaurant looks not very interesting of greeting the guests, taking the order or approaching the guest table."

Reviewed on 11 Nov 2023

Hotel International Palace
Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75, Veles
"Excellent hotel close to E75 highway."

Reviewed on 23 Jul 2024

Get rates
Gardenia Hotel & Spa
Montenegro Rivijera Motel

Montenegro Rivijera Motel

2 out of 5
SKOPSKI PAT BB, Titov Veles, Veles
Get rates
Montenegro Rivijera Motel
See all 23 properties in Veles
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Veles travel package cost?
From just . 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.