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 $1,194

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

LOT-Polish Airlines
LOT-Polish Airlines
LOT-Polish Airlines
LOT-Polish Airlines
LOT-Polish Airlines
LOT-Polish Airlines
LOT-Polish Airlines
Air Canada
Lufthansa
Austrian Airlines
Austrian Airlines
Austrian Airlines
Air Canada
United
KLM
Air France

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 September, 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 $1,194, 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 $1,194 right now, why wait?

Veles Flight Information
Destination airport
Alexander the Great
Destination airport IATA code
SKP
Roundtrip price
$1,194

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.
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
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
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.
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
Concept Hotel Pamela

Concept Hotel Pamela

3 out of 5
Marshal Tito, Marshal tito 4, Negotino, Negotino
Stay at this 3-star hotel in Negotino. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Negotino Sports Complex and Small Park are located ...
10/10 Exceptional! (1 review)
"We came to Pamela before. It was renovated now. The room was beautiful. Nive beds, clean, big. Although there waa a wedding party going on, it all stopped at a reasonable time, but even before the sound was ok. We slept immediately. The staff is always helpful, kind, quick and nothing is ever a problem. ..."

Reviewed on Jul 29, 2025

Concept Hotel Pamela
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 ...
Hotel Bellevue
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.