Cheap Flights to Veles

View AU$45 flight on Thu, 8 Jan 2026Opens 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.

Pegasus Airlines
Thu, 19 Feb - Mon, 23 Feb
SAW
Istanbul
SKP
Skopje
AU$104 Return, found 7 hours ago
AU$104
Return
found 7 hours ago
Select Pegasus Airlines flight, departing Thu, 19 Feb from Istanbul to Skopje, returning Mon, 23 Feb, priced at AU$104 found 7 hours ago
Turkish Airlines
Thu, 5 Feb - Wed, 11 Feb
IST
Istanbul
SKP
Skopje
AU$160 Return, found 3 days ago
AU$160
Return
found 3 days ago
Select Turkish Airlines flight, departing Thu, 5 Feb from Istanbul to Skopje, returning Wed, 11 Feb, priced at AU$160 found 3 days ago
Air Serbia
Sat, 24 Jan - Mon, 26 Jan
BEG
Belgrade
SKP
Skopje
AU$226 Return, found 1 day ago
AU$226
Return
found 1 day ago
Select Air Serbia flight, departing Sat, 24 Jan from Belgrade to Skopje, returning Mon, 26 Jan, priced at AU$226 found 1 day ago
AJET
Thu, 15 Jan - Thu, 29 Jan
SAW
Istanbul
SKP
Skopje
AU$269 Return, found 4 days ago
AU$269
Return
found 4 days ago
Select AJET flight, departing Thu, 15 Jan from Istanbul to Skopje, returning Thu, 29 Jan, priced at AU$269 found 4 days ago
Lufthansa
Tue, 14 Apr - Tue, 21 Apr
NCE
Nice
SKP
Skopje
AU$315 Return, found 1 day ago
AU$315
Return
found 1 day ago
Select Lufthansa flight, departing Tue, 14 Apr from Nice to Skopje, returning Tue, 21 Apr, priced at AU$315 found 1 day ago

Veles Flights

Have the time of your life in Veles

Flying to Veles is now easier than ever when you use Expedia to book your trip. We’ve got an extensive catalogue of Veles flight deals, giving you the greatest number of options to choose from. Whether you prefer to fly on weekdays or weekends, in the morning or at night, a quick search on Expedia.com.au will help you find cheap tickets to Veles in seconds. We even make it simple for you to stick with a certain airline if you’re trying to rack up frequent flyer points.

Tips for flying and packing light

If it’s been a while since you’ve travelled, you might be due for a refresher when it comes to flying. That’s where our helpful blog, Out There Starts Here, comes in. Wondering whether to pack for fine dining or more casual eats? Or whether you really need to bring a jacket? Written by seasoned travel experts, the articles on our blog provide you with the latest details about certain destinations, so you know just what to expect. Check out some of our recent articles for the smartest ways to see the sights.

Fly for less when you bundle airfare and accommodation

Our already low airfares are even more affordable when you bundle your flights with a stay at one of the hotels in Veles. By booking all of your travel plans with us, you’ll save time and money, and enjoy the convenience of having all of your arrangements in one place.

Get the power of planning in the palm of your hand

Booking your trip to Veles, Municipality of Veles has never been easier than when you use our mobile app to plan your dream getaway. The Expedia App is available on both Android and iOS, allowing you to reserve flights and hotels at any time of day, no matter what kind of phone you use. You’ll also get exclusive offers, receive flight updates, and can earn extra points. Wherever you are, the Expedia App helps you get where you want to be.

Join the Expedia Rewards Program

If you enjoy the finer things in life, sign up for our rewards program to receive exclusive benefits when you book with us. Expedia Rewards opens the door to member-only deals, +VIP Access hotel benefits, and earning Expedia Rewards points, that you can redeem your way. You’ll also get access to Unreal Deals that could save you the price of a plane ticket to Veles when bundled with your accommodation.

What are you waiting for?

Expedia.com.au helps you find cheap flights to Veles AU$104. So why wait another second to begin planning your trip? Start your search right now, and you could be boarding the next Veles-bound flight. Bon voyage!

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.

Flights to Veles information
Destination airport
Alexander the Great
Destination airport IATA code
SKP
Destination city name
Skopje
Return price
AU$103

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.

Jetstar
Wed, 22 Apr - Thu, 30 Apr
AVV
Melbourne
SKP
Skopje
AU$1,602 Return, found 3 days ago
AU$1,602
Return
found 3 days ago
Select Jetstar flight, departing Wed, 22 Apr from Melbourne to Skopje, returning Thu, 30 Apr, priced at AU$1,602 found 3 days ago
*Available to Expedia members.