$833 Find Cheap Flights from Melbourne to North Macedonia

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to North Macedonia departing on 31/7. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to North Macedonia

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 16% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Book Cheap Melbourne to North Macedonia Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to North Macedonia that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to North Macedonia

Thu, 2 Jul - Tue, 18 Aug
Turkish Airlines Logo
12:00 - 07:55
MEL
-
SKP
51h 55m
2 stops
Turkish Airlines Logo
08:45 - 10:30
SKP
-
MEL
41h 45m
2 stops
$1,769Turkish Airlines
Thu, 2 Jul - Tue, 18 Aug
Turkish Airlines Logo
12:00 - 19:25
MEL
-
SKP
39h 25m
2 stops
Turkish Airlines Logo
08:45 - 10:30
SKP
-
MEL
41h 45m
2 stops
$1,771Turkish Airlines
Thu, 2 Jul - Tue, 18 Aug
Turkish Airlines Logo
12:00 - 07:55
MEL
-
SKP
51h 55m
2 stops
Turkish Airlines Logo
20:15 - 10:30
SKP
-
MEL
30h 15m
2 stops
$1,782Turkish Airlines
Sat, 11 Jul - Mon, 27 Jul
Turkish Airlines Logo
12:00 - 07:55
MEL
-
SKP
51h 55m
2 stops
Turkish Airlines Logo
20:15 - 10:30
SKP
-
MEL
54h 15m
2 stops
$1,786Turkish Airlines
Sat, 4 Jul - Mon, 17 Aug
Turkish Airlines Logo
12:00 - 07:55
MEL
-
SKP
51h 55m
2 stops
Turkish Airlines Logo
20:15 - 10:30
SKP
-
MEL
54h 15m
2 stops
$1,790Turkish Airlines
Fri, 10 Jul - Wed, 5 Aug
Multiple Airlines Logo
12:00 - 07:55
MEL
-
SKP
51h 55m
2 stops
Multiple Airlines Logo
20:15 - 05:35
SKP
-
MEL
25h 20m
2 stops
$1,805Multiple Airlines
Thu, 19 Nov - Thu, 25 Feb
Multiple Airlines Logo
17:10 - 16:40
MEL
-
SKP
33h 30m
2 stops
Multiple Airlines Logo
10:50 - 23:20
SKP
-
MEL
26h 30m
2 stops
$1,824Multiple Airlines
Wed, 22 Jul - Wed, 2 Sep
Multiple Airlines Logo
21:30 - 16:45
MEL
-
SKP
51h 15m
3 stops
Multiple Airlines Logo
17:30 - 09:00
SKP
-
MEL
55h 30m
3 stops
$1,827Multiple Airlines
Wed, 5 Aug - Wed, 26 Aug
Multiple Airlines Logo
15:55 - 07:55
MEL
-
SKP
24h 00m
2 stops
Multiple Airlines Logo
08:45 - 08:50
SKP
-
MEL
40h 05m
2 stops
$1,829Multiple Airlines
Wed, 5 Aug - Wed, 26 Aug
Multiple Airlines Logo
15:55 - 07:55
MEL
-
SKP
24h 00m
2 stops
Multiple Airlines Logo
08:45 - 08:50
SKP
-
MEL
40h 05m
2 stops
$1,830Multiple Airlines
Booking Insights

KAYAK's insights & trends for Melbourne to North Macedonia flights

Get data-powered insights and trends into flights from Melbourne to North Macedonia to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest month to fly from Melbourne Airport to North Macedonia?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne Airport to North Macedonia, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne Airport to North Macedonia is May, when tickets cost $1,157 (return) on average. On the other hand, the most expensive months are April and August, when the average cost of return tickets is $1,674 and $1,580 respectively.

How far in advance should I book a flight from Melbourne Airport to North Macedonia?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne Airport to North Macedonia, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Melbourne Airport to North Macedonia, you should book around 8 weeks before departure, which saves you about 16% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 14 weeks before departure.

Good to know

Low seasonApril
Cheapest flight$833
Best time to beat the crowds but there is an average 22% increase in price.
Most popular time to fly (2% more expensive on average)
Flight from Melbourne to Skopje

FAQs - booking North Macedonia flights

  • How does KAYAK find such low prices on flights from Melbourne to North Macedonia?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne to North Macedonia.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne to North Macedonia?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne to North Macedonia is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne to North Macedonia?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Melbourne to North Macedonia with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne to North Macedonia?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Melbourne to North Macedonia up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top 3 airlines flying from Melbourne to North Macedonia

 
Need help choosing which airline to fly with from Melbourne to North Macedonia? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.6
Austrian AirlinesOverall score based on 926 reviews
6.8Entertainment
6.8Food
7.6Boarding
8.1Crew
7.3Comfort
Airline reviews

The layover period at Frankfurt of one hour and forty minutes was not enough time to clear the two-hour line at passport control: we missed the flight to San Francisco. Condor did a good job rebooking us that same day, but our bags ended up in Los Angeles.

4.0 OkayAnonymous, June 2026
VIE - FRA
Read more Austrian Airlines reviews

The layover period at Frankfurt of one hour and forty minutes was not enough time to clear the two-hour line at passport control: we missed the flight to San Francisco. Condor did a good job rebooking us that same day, but our bags ended up in Los Angeles.

This is truly the worst travel experience of my life. The UK ETA program had a technical failure, and I was stuck in limbo for 24 hours, unable to board my flight and unable to navigate anything in my itinerary. I had to rebook an entirely new flight and I’m now out doubled the money. Unconscionable.

Boarding by bus - this is 2026! Luggage did not board the plane though we had over two hours between flights. After it was located it didn’t fly immediately but waited one or two flights until boarding to fly yo Belgrade.

Accommodate the passangers at the gates. They only allow groups 1-3 to sit near/at the gate. We had to wait 3 HRs an had to look for a seat far away from the gate. Other than that was like other Airports.

It was a great experience. The aircraft is a bit dated but other than that it was great.

Last few years I didn't not have great experience with United Airlines.

The airport gate in Lyon was an insult to human dignity…. Shame kn the French authorities

Booked economy. Seat felt like it was a bit more roomy than my last trans Atlantic flights. I had a nice person sitting next to me. Everything was as good as it could be considering you are 35,000 feet up in the air and in a metal container. Beers, wine, food were all readily available. Plenty of movies and shows to watch. Friendly flight staff

Short flight. Bare bones and kinda seeming like an older plane. But got me there on time and that's what counts. Perfectly fine flight all the way from start to finish.

We were delayed three hours from Montenegro to Vienna on our outbound flight and then rebooked an extra leg on our trip to the US. Our bags, which Austrian made us check in in Montenegro even though the flight was barely half full, didn't find us for ten days. Then, when we asked for compensation for the delay we were given the runaround that the flight originated outside of the EU. Next time we fly Turkish Air.

short flight but we still got a very nice lunch and the crew did an excellent job in taking care of us

Very comfortable in business class. Excellent service. Good food. Smooth trip.

Worst of the 3 flights so far. Food was not good, wasn’t ask my choice. Airplane was the A320 which was not as nice as the 787. Left and arrived late.

The connecting flight experience was okay. Flight crew's service were great upon settling. However, it wasn't the same as previous flight. Flight crew were okay - friendly, however, not as accommodating.

Crew were unfriendly, touch screen for movies didn't work very well, seats were tight and uncomfortable

it was great honestly for the melbourne flight a kit with blindfold and slippers was probided to each passenger on the seat and the food was really great will definitely recommend people take turkish airlines for travel not just on the sin-melbourne route.

My, Syed Zawar Hussein Shirazi frequently flyer membership number was not included on my boarding pass from O’Hare to Istanbul despite my reminder to the attendant at check in. Further she forgot to give me my boarding pass form Istanbul to Lahore and she needs to improve her customer service, please 🙏

The entertainment selection itself was ok but the screen couldn't be turned off which was annoying because I wanted to read and not be distubed by flashing lights in front of me. I could see other people having the same problem with their screens. The crew seemed to be too busy to be bothered by our questions/requests. I found the seat quite uncomfortable, especially for a long flight. As a short person, I've accepted the inconvenience of always having seats higher than comfortable, but my neck hurt after a while because the headrest was too high and couldn't be adjusted further. The seat pockets in this plane seemed to be faulty. I could see people near me having the same problem of everything falling on the floor because it kept detaching from the back of the seat. It was pretty useless to keep anything in it, even the menu and sick bag wouldn't stay in. The food was meh. The omellete was just a hunk of egg - my next flight leg also offered omellete but was so much better than this one.

I paid $150 to upgrade to this seat. My exit row seat had ample leg room BUT the collapsable table was broken so my food tray and drinks slid over to my lap, the screen malfunctioned.

Very bad this airline changes my schedule date of travel and get me stranded in Istanbul for three days, paid for only one day hotel accommodation with only one breakfast and i had to pay for lunches ,and dinners and hotel accommodations for the two and half days

Good, however, I wish that the airlines would have delivered my delayed carry-on bag (checked in at boarding gate) to my hotel. I understand that various countries do have restrictions on such services.

The flight got delayed 3 hours from Montreal and we missed our connecting flight so it was a long journey

Economy Priority seats are extremely uncomfortable. There is no way to escape the boxed in feeling, particularely because the distance between to rows are too short, the hard edge of the front row is keeping legs confined. There is no elevated place to put your feet. I am of average, European size.

Very good. Comfortable and I felt well taken care of from start to finish

We were in premium economy seats that appeared to be locked in plae, No reclining. My aching back.

I tried both on line and by calling the Customer Service line to arrange for a special meal as i have food intolerances. I was under the impression from your service representative that I was successful. I was not. I cannot eat spicy foods and get very ill if i eat bell peppers. I could not eat either menu choice and no special meal was actually ordered. ( your representative tried to order it for a flight that did not have meal service!!! - found this out later). Your wonderful cabin crew managed to put together a fruit, salad, roll and cheese tray for me so I had something to eat. WHY WOULD YOU SERVE SPICY FOOD, WITH NO MILDER OPTION,ON AN INTERNATIONAL FLIGHT???

Flight was great. Smooth flying, movies good. Open seats allowed for good stretching.

Liked the flight being almost on time (airport issues created a delay). Disliked the issue printing tag bags on the kiosk and having to wait for an hour on like to drop my bags.

The food could be better, more snacks. And have some plugs to chargue the phone.

Very friendly, service oriented and responsive crew. Very pleased with th service!

Everything you need to know for your flight from Melbourne to North Macedonia

Information on your arrival and departure airports