Cheap Flights to Veles

View NZ$162 flight on Sun, 24 Aug. 2025Opens in a new window

Popular airlines to Veles

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Tickets to Veles

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Austrian Airlines
Tue, 11 Nov. - Tue, 18 Nov.
PRG
Prague
SKP
Skopje
NZ$291 Return, found 1 day ago
NZ$291
Return
found 1 day ago
Select Austrian Airlines flight, departing Tue, 11 Nov. from Prague to Skopje, returning Tue, 18 Nov., priced at NZ$291 found 1 day ago
Lufthansa
Tue, 11 Nov. - Tue, 18 Nov.
PRG
Prague
SKP
Skopje
NZ$308 Return, found 1 day ago
NZ$308
Return
found 1 day ago
Select Lufthansa flight, departing Tue, 11 Nov. from Prague to Skopje, returning Tue, 18 Nov., priced at NZ$308 found 1 day ago
Air Serbia
Tue, 11 Nov. - Tue, 18 Nov.
PRG
Prague
SKP
Skopje
NZ$338 Return, found 1 day ago
NZ$338
Return
found 1 day ago
Select Air Serbia flight, departing Tue, 11 Nov. from Prague to Skopje, returning Tue, 18 Nov., priced at NZ$338 found 1 day ago
Swiss International Air Lines
Mon, 13 Oct. - Fri, 17 Oct.
LJU
Ljubljana
SKP
Skopje
NZ$449 Return, found 1 day ago
NZ$449
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Mon, 13 Oct. from Ljubljana to Skopje, returning Fri, 17 Oct., priced at NZ$449 found 1 day ago
Turkish Airlines
Mon, 13 Oct. - Fri, 17 Oct.
LJU
Ljubljana
SKP
Skopje
NZ$590 Return, found 1 day ago
NZ$590
Return
found 1 day ago
Select Turkish Airlines flight, departing Mon, 13 Oct. from Ljubljana to Skopje, returning Fri, 17 Oct., priced at NZ$590 found 1 day ago

Veles Flights

The Veles experience you’ve always wanted

Catching a flight to Veles is easier than it’s ever been when you use Expedia to plan your escape. A great holiday starts with great selection, and we have an amazing amount of Veles flight deals. A quick search on Expedia.co.nz will show you cheap tickets to Veles in mere moments, from overnight flights to weekend getaways. Trying to earn frequent flyer points? We even make it easy for you to stay loyal to your preferred airline.

Been a while since you’ve travelled?

If you haven’t flown recently, you might like some insider information. In fact, even seasoned travellers should check out our blog. Featuring hundreds of articles written by our very own experts, our blog keeps you informed about all the fantastic attractions and things to do in the world’s most popular destinations, so you know just what to pack. Get ready for great advice on trip preparation and seeing the sights—then get ready to fly!

Bundle your room and flight to travel for less

Package your flights with your hotel booking in Veles, and your trip will become even cheaper. By making all of your reservations with us, you’ll save money and time, plus have the peace of mind that comes with booking all of your arrangements in one place. It may seem like magic, but it’s just the Expedia.co.nz way.

A holiday at the tips of your fingers

Take the high-tech road when you use our Expedia app to plan your holiday to Veles. Our handy app allows you to reserve flights and hotels at any time of day, on any type of phone, because it’s available on both Android and iOS. You’ll also benefit from exclusive deals, have a chance to earn extra points, and can keep your itinerary at your fingertips. No matter where you are, count on our app to help you get where you’re going.

Register for Frequent Flyer Rewards

If you enjoy being pampered every once in a while, register with our Expedia Rewards program to get exclusive offers and discounts you won’t find anywhere else. Expedia Rewards grants you member-only benefits, plus price guarantees on your room rates. We can even help you rack up frequent flyer points more quickly. Plus, by signing up, you can book our Unreal Deals, which, when bundled with your room, could save you the cost of a whole plane ticket.

Start planning and start packing

Expedia.co.nz makes it easy to find cheap flights to Veles NZ$291. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Veles.

Frequently asked questions

What is the name of Veles' airport?
If you're travelling by plane, you won't have to think too long and hard about which airport to fly into. Veles has just one – Alexander the Great Airport (SKP).
How far is Skopje Airport from central Veles?
Long commutes aren't a big deal if you work out your strategy ahead of time. Downtown Veles is 29 kilometres from Alexander the Great Airport (SKP), so it's smart to know how to get to the city before you touchdown.
What airport is best to fly into Veles?
Alexander the Great Airport (SKP) is the only major airport in Veles. Before you take off, it's a good idea to find out a little about it. The terminal sits about 29 kilometres from the centre of town.
How many airlines fly to Veles?
Veles is serviced by 13 airlines from 38 airports around the world.
Which airlines fly to Veles?
Turkish Airlines operates most of the flights to Veles. Grabbing a Turkish Airlines flight from Istanbul is the most popular way to get there.
How many nonstop flights are there to Veles?
Planning an unforgettable Veles holiday is child's play when there are 145 nonstop flights every week to pick from.
Where are the most popular flights to Veles departing from?
Flights to Veles from Istanbul, Vienna and Belgrade airports are very popular.
How long is the flight to Veles Airport?
If you're heading to Veles from Istanbul, you'll have a flight time of 1 hour and 30 minutes. Those jetting off from Belgrade can expect to be in the air for 1 hour and 10 minutes. From Zagreb it's approximately 1 hour and 25 minutes away.
How to book the cheapest flight to Veles?
Don't leave booking your flight to Veles until the last minute. That's one trick frequent jet-setters use to get the best prices. Booking in advance means more options and less expensive flights. Another excellent way to get the best price is to research all options. If your destination has multiple airports, be sure to research the cost of flying into a smaller terminal. Lastly, be ready to lock in your seat quickly if you find an irresistible price. It might not stick around for too long. With a bit of knowledge and a little luck, the ideal fare can be yours.
How to survive the flight to Veles?
Depending on where you're coming from, your trip to Veles could be no sweat at all or it could drag on forever. Below are some useful hints that will help you start your next great adventure on a positive note.What to pack in your hand luggage:

  • It's easy — first, pack your passport, important documents, wallet and daily medications. Next, you'll want some extra in-flight entertainment to while away the time. A juicy novel and a laptop crammed with your favourite shows are always good options. If you intend to catch forty winks, a comfy neck pillow and some noise-cancelling headphones will also be useful. Finally, make room for a toothbrush and some deodorant so you'll arrive at your destination feeling fresh and ready to go.

Do not pack the following items in your hand luggage:

  • Check carefully that you don't have a pocket knife lurking in one of the compartments of your carry-on luggage. Other banned items include explosive or flammable substances, such as fuel and fireworks, and gels and liquids in containers with a capacity of more than 3.4 ounces (100 milliliters).

What to wear on a flight:

  • Comfort should always be your priority when deciding what to wear on your flight. Consider your choice of footwear carefully too, as swollen feet and ankles are quite common. Flat shoes which are slightly roomy are your best bet.
  • The result of sustained periods of inactivity, DVT (deep vein thrombosis) is a condition that can affect passengers on long-distance flights. The great news is there are ways to reduce your risk of developing it. Stay hydrated, wander through the cabin wherever possible and wear compression socks or tights.

How to get through airport security fast when flying to Veles?
Being organised before you get to the airport will help make your trip to Veles a breeze. Here are some useful tips and tricks for a swift journey through security:

  • Your boarding pass and passport will need to be shown to airport security. Have them easily accessible so you don't hold up the line.
  • The X-ray machine comes next. Empty your pockets and remove anything that is likely to beep. This includes items like headphones or earphones, as well as bulky coats or jackets. They'll all need to go on the X-ray conveyor belt.
  • For just a few moments, you'll need to unplug from the digital world. Your phone, tablet and any other electronics will also need to go through the scanner.
  • Any liquids or gels, such as perfume or toothpaste, that you want to take on board must be no larger than 3.4 ounces (100 milliliters). Also, they all must fit inside a quart-size (one litre), zip-lock bag.
  • Lightweight sneakers are a sensible footwear choice as you're less likely to have to remove them when passing through security. Safety boots and other bulky shoes are often subjected to extra screening.
  • Airlines won't allow any sharp objects in the cabin. If you need to bring these kinds of items, put them in your checked luggage.

Trending flights to Veles

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Air New Zealand
Mon, 17 Nov. - Tue, 2 Dec.
AKL
Auckland
SKP
Skopje
NZ$2,229 Return, found 5 days ago
NZ$2,229
Return
found 5 days ago
Select Air New Zealand flight, departing Mon, 17 Nov. from Auckland to Skopje, returning Tue, 2 Dec., priced at NZ$2,229 found 5 days ago
*Available to Expedia members.