Search Cheap Flights to
Veles

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Veles Flights as Low as $519

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

United
United
Lufthansa
Lufthansa
United
Lufthansa
United
Lufthansa
United
Air Canada
Swiss International Air Lines
Lufthansa
LOT-Polish Airlines
Air Serbia
Turkish Airlines
Austrian Airlines

Cheap Flights to Veles

Fall in love at first flight with your vacation to Veles by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Veles on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Veles, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Veles

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Veles with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the SKP airport.

What is the cheapest month to fly to Veles?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Veles are in August, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Veles?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Veles.

What airport is best to fly into Veles?

When you’re planning your trip to Veles, convenience is the name of the game. Luckily, Veles Alexander the Great Airport is nearby so you can deplane and get going on checking off everything on your Veles must-do list.

How much are flights to Veles?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Veles on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $519, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Veles?

The trick to saving a stack of cash on your flight to Veles? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $519 right now, why wait?

Veles Flight Information
Destination airport
Alexander the Great
Destination airport IATA code
SKP
Roundtrip price
$518

Last Minute Hotel Deals in Veles

Hotel International Palace

Hotel International Palace

3.5 out of 5
Str. 8mi Septemvri 40/1, Veles, Veles
Stay at this 3.5-star business-friendly hotel in Veles. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attraction Chateau Sopot is located ...
6.6/10 (16 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 Nov 11, 2023

Hotel International Palace
Gardenia Hotel & Spa

Gardenia Hotel & Spa

4.5 out of 5
st. Akademik Pencho Davchev 75, Veles
Stay at this 4.5-star luxury hotel in Veles. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Chateau Sopot is located nearby.
"Excellent hotel close to E75 highway."

Reviewed on Jul 23, 2024

Gardenia Hotel & Spa
Montenegro Rivijera Motel

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
Nest Suites

Nest Suites

4 out of 5
Ulica 2, Kadino, Municipality of Ilinden
Stay at this 4-star aparthotel in Kadino. Enjoy free WiFi, free parking, and a rooftop terrace.
8.8/10 Excellent! (11 reviews)
"New property, very nixe. Quite location to rest. I would recommend it."

Reviewed on Jul 24, 2025

Nest Suites
Hotel Mirror Skopje

Hotel Mirror Skopje

3.5 out of 5
St. 11, No. 32, Petrovec, Skopje
Stay at this 3.5-star hotel in Petrovec. Enjoy free breakfast, free WiFi, and free parking.
8.6/10 Excellent! (109 reviews)
"We use this hotel whenever we fly in/out of Skopje. Its a really lovely hotel and the staff are really helpful. Would recommend."

Reviewed on Apr 7, 2025

Hotel Mirror Skopje
Villa Lumiere

Villa Lumiere

3 out of 5
4 Sasa, Skopje, SK
Stay at this 3-star villa in Skopje. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Diamond Mall and Bridge of Artists are located ...
3/10 (4 reviews)
"Didn’t open when we get there around 11:30pm"

Reviewed on Jul 16, 2025

Villa Lumiere
Hotel Bellevue

Hotel Bellevue

4 out of 5
Street 32 No.24, Ilinden
Stay at this 4-star business-friendly hotel in Ilinden. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Sultan Murat Mosque and Cifte ...
5.6/10 (26 reviews)
"Close to Airport"

Reviewed on Jan 28, 2025

Hotel Bellevue
Blisku do Gradot Riverfront Cabins

Blisku do Gradot Riverfront Cabins

4 out of 5
Ul. 1 br.Varvara -1, Varvara, Municipality of Sopishte
Stay at this 4-star aparthotel in Varvara. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Millennium Cross and Mt Vodno are located ...
Blisku do Gradot Riverfront Cabins
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.