Veles Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

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

Hotel International Palace

Str. 8mi Septemvri 40/1 Veles Veles

Fully refundableReserve now, pay when you stay

AU$115

18 Jan - 19 Jan

includes taxes & fees

6.8/10 (18 reviews)

I have been visiting this town for a very long time ,once i found out how convenient is this location and how welcome are the stuff members i was very satisfied and happy with my excellent stay .Thank you for your hard work all of you for have me at the hole times and give me the respect and love ...

Reviewed on 25 Oct 2025

Gardenia Hotel & Spa

st. Akademik Pencho Davchev 75 Veles

Excellent hotel close to E75 highway.

Reviewed on 23 July 2024

Get rates

Apartment.

Veles Municipality of Veles

Get rates

See all 25 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.