Search Veles Flights from AU$1,051

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

How Much Does it Cost To Fly To Veles?

One-way flights were as low as AU$1,051 and round trip flights were AU$1,644 within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thai Airways International
Thai Airways International
Thai Airways International
Turkish Airlines
Turkish Airlines

Flight Info
Destination airport
Veles

Flights To Veles

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Veles, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Veles flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Veles? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Need a Car For After Your Flight?

Hotels in Veles

Gardenia Hotel & Spa
Gardenia Hotel & Spa
5 out of 5
st. Akademik Pencho Davchev 75, Veles
The price is AU$110 per night from 4 May to 5 May
AU$110
per night
4 May - 5 May
Stay at this 5-star luxury hotel in Veles. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Chateau Sopot is located nearby. Discover genuine ...
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

Gardenia Hotel & Spa
Hotel International Palace
Hotel International Palace
3.5 out of 5
Str. 8mi Septemvri 40/1, Veles, Veles
The price is AU$141 per night from 26 Apr to 27 Apr
AU$141
per night
26 Apr - 27 Apr
Stay at this 3.5-star hotel in Veles. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Chateau Sopot is located nearby. Discover genuine ...
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

Hotel International Palace
Hotel Mirror Skopje
Hotel Mirror Skopje
3.5 out of 5
St. 11, No. 32, Petrovec, Skopje
The price is AU$260 per night from 3 May to 4 May
AU$260
per night
3 May - 4 May
Stay at this 3.5-star hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking. Discover genuine guest reviews for Hotel Mirror Skopje along with ...
9/10 Wonderful! (77 reviews)
"Very nice and clean place cozy"

Reviewed on 13 Mar. 2024

Hotel Mirror Skopje
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.com 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.