Cheap Flights to Veles

View NZ$175 flight on Fri, 17 Oct 2025Opens in a new window

Popular airlines to Veles

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
    trophy illustration

    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.

Swiss International Air Lines
Fri, 17 Oct - Fri, 24 Oct
BLQ
Bologna
SKP
Skopje
NZ$315 Return, found 1 day ago
NZ$315
Return
found 1 day ago
Select Swiss International Air Lines flight, departing Fri, 17 Oct from Bologna to Skopje, returning Fri, 24 Oct, priced at NZ$315 found 1 day ago
Air Serbia
Fri, 17 Oct - Fri, 24 Oct
BLQ
Bologna
SKP
Skopje
NZ$423 Return, found 1 day ago
NZ$423
Return
found 1 day ago
Select Air Serbia flight, departing Fri, 17 Oct from Bologna to Skopje, returning Fri, 24 Oct, priced at NZ$423 found 1 day ago
Austrian Airlines
Fri, 17 Oct - Fri, 24 Oct
BLQ
Bologna
SKP
Skopje
NZ$425 Return, found 1 day ago
NZ$425
Return
found 1 day ago
Select Austrian Airlines flight, departing Fri, 17 Oct from Bologna to Skopje, returning Fri, 24 Oct, priced at NZ$425 found 1 day ago
ITA Airways
Fri, 17 Oct - Fri, 24 Oct
BLQ
Bologna
SKP
Skopje
NZ$600 Return, found 1 day ago
NZ$600
Return
found 1 day ago
Select ITA Airways flight, departing Fri, 17 Oct from Bologna to Skopje, returning Fri, 24 Oct, priced at NZ$600 found 1 day ago
Lufthansa
Fri, 17 Oct - Fri, 24 Oct
BLQ
Bologna
SKP
Skopje
NZ$659 Return, found 1 day ago
NZ$659
Return
found 1 day ago
Select Lufthansa flight, departing Fri, 17 Oct from Bologna to Skopje, returning Fri, 24 Oct, priced at NZ$659 found 1 day ago

Frequently asked questions

What is the name of Veles' airport?
Alexander the Great Airport (SKP) is the main airport in Veles.
How far is Skopje Airport from central Veles?
The trip between SKP and downtown Veles is reasonably long. You'll need to travel 31 kilometres before you can drop your bags at your city hotel.
What airport is best to fly into Veles?
With one major airport servicing Veles, it won't take you too long to discover the best flight. You'll be jetting off to Skopje Airport, which sits around 31 kilometres from the centre of town.
How many airlines fly to Veles?
There are 17 airlines that service Veles from 35 worldwide airports.
Which airlines fly to Veles?
Pegasus Airlines and AJet frequently fly to Veles. Hopping on a Pegasus Airlines flight from Istanbul is one of the most preferred ways to travel there.
How many nonstop flights are there to Veles?
Arranging an amazing Veles adventure is simple when there are 163 nonstop flights each week to choose from.
Where are the most popular flights to Veles departing from?
Flights to Veles from Istanbul, Belgrade and Basel airports are very popular.
How long is the flight to Veles Airport?
If you're going to Veles from Istanbul, you'll have a flight duration of 1 hour and 31 minutes. Those jetting off from Belgrade can expect to be on the plane for 1 hour and 10 minutes. From Basel it's about 2 hours and 10 minutes away.
How to book the cheapest flight to Veles?
Don't leave locking in your flight to Veles until the very last minute. That's one trick frequent travellers use to get the best deals. Booking well in advance means more choices and cheaper flights. Another good way to score an unbeatable deal is to shop around. If where you're headed has multiple airports, be sure to look into the cost of flying into a smaller terminal. Last but not least, another simple way to save some money is be ready to book at a moment's notice. If you spot an irresistible bargain, don't hesitate — grab it while you can.
Do you have any tips for my flight to Veles?
We've got the lowdown on how to make your journey as stress-free as possible. Follow our tips and you'll be breezing through the airport and having a ball in Veles in next to no time. What to pack in your hand luggage:

  • Travelling on a plane can be a pleasure if you bring the right gear. Firstly, you'll want some toiletry items, such as deodorant and a toothbrush, a fresh set of clothes and something to read. Next, make room in your carry-on bag for your phone, tablet and chargers, medications and maybe a comfy neck pillow as well. Lastly, don't forget to take your passport, travel docs and your bank cards.

Do not pack the following items in your hand luggage:

  • While the list of prohibited items differs between airlines, the general rule of thumb is avoid carrying anything sharp, flammable or explosive. This includes things like screwdrivers, pocket knives, spray paint and flares. Sports equipment like bows and arrows, and objects that could injure passengers, such as pepper spray and guns, aren't allowed in the cabin either.

What to wear on a flight:

  • Comfort should be your top priority when choosing what to wear during your flight. Loose, breathable clothing is a smart option, as are flat, closed-toe shoes.
  • The result of sustained periods of inactivity, deep vein thrombosis (DVT) is a blood clot condition that can affect some passengers during long-distance flights. Lower your risks by drinking water, keeping your legs and feet moving and wearing compression socks to help your circulation.

How to get through airport security fast when flying to Veles?
As seasoned travellers know, the secret is to be organised before you get to the airport security gate. That way, you'll be stepping onto that plane to Veles before you know it. Follow these tips and get your holiday off to a spectacular start:

  • Airport security personnel first need to check that you have a valid ID and boarding pass before anything else. Have them ready for inspection.
  • Next up is the X-ray machine. Remove anything on you that is likely to set off the alarm. This includes items like headphones or earphones, as well as heavy jackets or coats. They'll need to be placed on the conveyor belt for screening.
  • All electronic devices, including your tablet and phone, are also required to be scanned separately.
  • Any liquids or gels, such as perfume or toothpaste, that you want to bring on board must be no larger than 3.4 ounces (100 millilitres). They must also all fit inside a quart-size (one litre), clear zip-close bag.
  • Slip-on shoes are a good footwear choice as you're less likely to be required to remove them when going through security. Boots and other heavy-style shoes are often subjected to additional screening.
  • Airlines will not allow any pocket knives or other sharp items in the cabin. If you must bring these kinds of items, pack them in your checked baggage.

Book with confidence

Book with confidence

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$315. With such amazing deals, why wait any longer to book your trip? Start searching today, and we’ll see you soon in Veles.

Veles Flights

Travel information

Travel information

Destination airport
Alexander the Great
Destination airport IATA code
SKP
Destination city name
Skopje
Return price
NZ$314

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.

Turkish Airlines
Tue, 9 June - Tue, 16 June
AKL
Auckland
SKP
Skopje
NZ$2,128 Return, found 2 days ago
NZ$2,128
Return
found 2 days ago
Select Turkish Airlines flight, departing Tue, 9 June from Auckland to Skopje, returning Tue, 16 June, priced at NZ$2,128 found 2 days ago

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.