Search Veles Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Veles

Need a Car For After Your Flight?

Hotels in Veles

Hotel International Palace

Hotel International Palace

3.5 out of 5
Str. 8mi Septemvri 40/1 Veles Veles
The price is NZ$141 per night from 15 Nov to 16 Nov
NZ$141
per night
15 Nov - 16 Nov
Stay at this business-friendly hotel in Veles. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attraction Chateau Sopot is located nearby.
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

Hotel International Palace
Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75 Veles
Stay at this luxury hotel in Veles. Enjoy free breakfast, free Wi-Fi and free parking. Popular attraction Chateau Sopot is located nearby.
8.6/10 Excellent! (11 reviews)
"Excellent hotel close to E75 highway."

Reviewed on 23 July 2024

Gardenia Hotel & Spa

Montenegro Rivijera Motel

2 out of 5
SKOPSKI PAT BB Titov Veles Veles
Stay at this hotel in Veles. Popular attraction Chateau Sopot is located nearby.
Montenegro Rivijera Motel
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.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.