Veles Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Veles Holiday

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

Our pick of the best Veles Hotel Deals

Gardenia Hotel & Spa
Gardenia Hotel & Spa
4.5 out of 5
st. Akademik Pencho Davchev 75, Veles
Fully refundableReserve now, pay when you stay
The price is AU$109 per night from 5 Dec to 6 Dec
AU$109
includes taxes & fees
5 Dec - 6 Dec
8.6/10 Excellent! (11 reviews)
"Excellent hotel close to E75 highway."

Reviewed on 23 Jul. 2024

Gardenia Hotel & Spa
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
6.6/10 (15 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
Apartment.
Apartment.
Veles
Apartment.
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 holiday package cost?
Explore the best of Veles from as low as . We offer a great selection of flights, rental cars and hotels to suit every budget and style. Score even better deals when you add some tours or activities to your holiday package.
How do I get a cheap travel package to Veles?
Bundling your hotel and flight with Expedia won’t just save valuable time — it’ll save you cash too. A Veles holiday package makes it simple to organise your perfect trip. With more than 550 airlines across the world to pick from, finding convenient flights that fit your schedule won’t be a problem. Not only that, we’ve got over 1 000 000 properties globally to choose from. Now that’s choice! No matter who you are, Expedia puts the world within your reach.
What are the top hotels in Veles?
Reserve a room at Gardenia Hotel & Spa. It’s one of this neighbourhood’s most sought-after properties. Another top option in Veles is Hotel International Palace.
How far in advance should I book my Veles holiday?
While not all air carriers advertise tickets early, customers are usually able to compare international fares on Expedia up to 12 months in advance. This is the time when you’ll bag some fantastic deals. If you’re purchasing tickets last minute, you could still be in luck. Sometimes the lowest prices appear a few weeks before departure.
What does an Expedia Veles travel package include?
That depends on what you’re after. If you’re travelling by yourself, you might decide to bundle hotels and flights. Taking the whole family to Veles? A travel package that includes rental cars, flights and hotels might be a better fit. Expedia gives you the freedom to build your own travel package.
What should I know before booking a Veles travel package?
Our prices are always low. However, you’ll snap up even more bargains when you book your flights, hotels and car rentals together. With an Expedia package, you’ll get transparent pricing and a great range of choice.
Can I choose my airline with a Veles Expedia holiday package?
Most definitely. Expedia has over 550 partner airlines to select from worldwide. With so much choice, finding the perfect carrier to whisk you away to Veles won’t be difficult.
If I'm not able to travel, can I cancel my Veles holiday package?
Don’t stress if you’re rethinking your Veles holiday package — you can cancel or change your booking. And if you’ve booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We know your circumstances can change suddenly, so make your way to our Customer Service Portal if that occurs. When you’re ready to make changes, we’re here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.