Plan, book, travel with confidence
Better together
Save up to NZ$545 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
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
The price is NZ$105 per night from 31 May to 1 Jun
NZ$105
per night
31 May - 1 Jun
6/10 (12 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
Gardenia Hotel & Spa
st. Akademik Pencho Davchev 75, Veles
Fully refundableReserve now, pay when you stay
The price is NZ$127 per night from 2 Jun to 3 Jun
NZ$127
per night
2 Jun - 3 Jun
8.4/10 Very Good! (9 reviews)
"Nice hotel. Great restaurant. I was pleased to see bacon and omelette for breakfast around 08:00 - but they were cold."
Reviewed on 20 May 2023
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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.