A modern shopping mall with prominent stores like Chanel, Dior, and Clarins.

CA $391 Cheap Flights from Nadi (NAN) to Melbourne (MEL)

View CA $391 flight on Sat, Nov 14, 2026Opens in a new window

Popular airlines from Nadi Intl. Airport (NAN) to Melbourne Airport (MEL)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Nadi (NAN) to Melbourne (MEL)

Prices were available within the past 7 days and start at CA $391 for one-way flights and CA $655 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fiji Airways
Sat, Feb 27 - Sat, Mar 6
NAN
Nadi
MEL
Melbourne
CA $655 Roundtrip, found 1 day ago
CA $655
Roundtrip
found 1 day ago
Select Fiji Airways flight, departing Sat, Feb 27 from Nadi to Melbourne, returning Sat, Mar 6, priced at CA $655 found 1 day ago
Fiji Airways
Wed, Mar 3 - Wed, Mar 17
NAN
Nadi
MEL
Melbourne
CA $660 Roundtrip, found 6 days ago
CA $660
Roundtrip
found 6 days ago
Select Fiji Airways flight, departing Wed, Mar 3 from Nadi to Melbourne, returning Wed, Mar 17, priced at CA $660 found 6 days ago
Virgin Australia
Mon, Jan 25 - Thu, Mar 11
NAN
Nadi
MEL
Melbourne
CA $678 Roundtrip, found 3 days ago
CA $678
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Mon, Jan 25 from Nadi to Melbourne, returning Thu, Mar 11, priced at CA $678 found 3 days ago
Fiji Airways
Fri, Dec 4 - Wed, Jan 6
NAN
Nadi
MEL
Melbourne
CA $684 Roundtrip, found 3 days ago
CA $684
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Fri, Dec 4 from Nadi to Melbourne, returning Wed, Jan 6, priced at CA $684 found 3 days ago
Fiji Airways
Fri, Dec 4 - Wed, Jan 6
NAN
Nadi
MEL
Melbourne
CA $687 Roundtrip, found 3 days ago
CA $687
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Fri, Dec 4 from Nadi to Melbourne, returning Wed, Jan 6, priced at CA $687 found 3 days ago
Fiji Airways
Wed, Mar 3 - Wed, Mar 17
NAN
Nadi
MEL
Melbourne
CA $690 Roundtrip, found 6 days ago
CA $690
Roundtrip
found 6 days ago
Select Fiji Airways flight, departing Wed, Mar 3 from Nadi to Melbourne, returning Wed, Mar 17, priced at CA $690 found 6 days ago
Fiji Airways
Wed, Mar 3 - Wed, Mar 17
NAN
Nadi
MEL
Melbourne
CA $691 Roundtrip, found 6 days ago
CA $691
Roundtrip
found 6 days ago
Select Fiji Airways flight, departing Wed, Mar 3 from Nadi to Melbourne, returning Wed, Mar 17, priced at CA $691 found 6 days ago
Qantas Airways
Thu, Dec 3 - Sat, Jan 9
NAN
Nadi
MEL
Melbourne
CA $743 Roundtrip, found 3 days ago
CA $743
Roundtrip
found 3 days ago
Select Qantas Airways flight, departing Thu, Dec 3 from Nadi to Melbourne, returning Sat, Jan 9, priced at CA $743 found 3 days ago
Jetstar
Mon, Sep 21 - Mon, Oct 5
NAN
Nadi
MEL
Melbourne
CA $871 Roundtrip, found 2 days ago
CA $871
Roundtrip
found 2 days ago
Select Jetstar flight, departing Mon, Sep 21 from Nadi to Melbourne, returning Mon, Oct 5, priced at CA $871 found 2 days ago
Air New Zealand
Mon, Dec 14 - Tue, Dec 15
NAN
Nadi
MEL
Melbourne
CA $1,268 Roundtrip, found 1 day ago
CA $1,268
Roundtrip
found 1 day ago
Select Air New Zealand flight, departing Mon, Dec 14 from Nadi to Melbourne, returning Tue, Dec 15, priced at CA $1,268 found 1 day ago

Find the cheapest month to fly from Nadi (NAN) to Melbourne (MEL)

August is typically the cheapest month to fly

From CA $547 - CA $826 per traveller.

Frequently asked questions

How much does a flight from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) cost?
You can find cheap one-way flights from CA $391 and cheap return flights from CA $655 NAN to MEL with Expedia. One-way flights typically cost between CA$518 and CA$1972. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see the cheapest fares first, and use the Price Tracking tool to receive alerts when NAN to MEL ticket fares go up or down.
What is the cheapest month to fly from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The cheapest months to fly from NAN to MEL are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
There are 3 airlines offering direct flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine). Here are the carriers:
  • Fiji Airways operates 8 direct flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) every week.
  • Virgin Australia operates 7 direct flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) every week.
  • Jetstar operates 7 direct flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) every week.
How do I find cheap flights from Nadi (NAN) to Melbourne, VIC (MEL)?
To find a cheap flight from Nadi (NAN) to Melbourne, VIC (MEL), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best airline to fly with from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best airline to fly with from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) will differ from traveler to traveler. If you like to fly early, Fiji Airways offers early morning flights. If price is the most important factor, Jetstar typically offers the lowest fares. Fiji Airways offers the most daily flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine), which is great if flexibility is what you value most. The best carrier for this journey could also be the one you have a loyalty membership with, as flying with that airline or another airline within the same alliance could help you collect points or enjoy lounge access.
What is the best time to fly from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll find around 2 nonstop flights per day from Nadi (NAN) to Melbourne (MEL). For even more choices, look at flights that include layovers, as there are approximately 11 connecting flights per day. Some common connection points include Kingsford Smith Intl. (SYD), Brisbane, QLD (BNE), and Auckland Intl. (AKL).
What is the earliest flight from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The earliest flight from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) typically departs around 7:30 AM. This route is operated by Fiji Airways and Jetstar. This is a seasonal service active in August and September. An early departure like this can help you make the most of your time at your destination. To compare early flights on Expedia, select the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You'll find the most flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) on a Friday, with around 13 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Fiji Airways, Virgin Australia, and Air New Zealand. Flight schedules are fairly consistent throughout the week, so you'll have plenty of choices no matter when you decide to fly.
What are the most popular departure times for flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
The most popular departure times for flights from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) are in the evening, from 6pm to 9pm. Many major carriers, including Fiji Airways and Air New Zealand, offer flights during this window. This timing works well because you can enjoy a full day in Nadi before your flight, and you'll arrive in Melbourne ready to start your day.
How long does it take to fly from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
A non-stop flight from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) typically takes around 5 hours 30 minutes. This route covers a distance of approximately 3867 kilometres. If you opt for a flight with one stop, your travel time will be longer, usually around 9 hours 30 minutes. Flights with two or more stops can take significantly longer, often around 21 hours. Keep in mind that actual flight times can vary due to factors like wind patterns and air traffic.
Can you fly business or first class from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine)?
You can fly business class between NAN and MEL. Airlines that offer business class service on this route include:
  • Air New Zealand
  • Fiji Airways
  • Solomon Airlines
  • Virgin Australia
  • Qantas Airways
How do I earn miles on a Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) flight with Expedia?
It's easy to earn miles on a Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
What airports do you fly into for Melbourne, VIC (MEL) from Nadi (NAN)?
If you're planning to travel to Melbourne from Nadi Intl. (NAN), you can fly directly into Tullamarine (MEL) which offers international flights and connections. Some flights may connect through major hubs like Honiara Intl. (HIR), Brisbane, QLD (BNE), or Kingsford Smith Intl. (SYD) before reaching Melbourne. Compare routes and airports on Expedia to find the best flight options for your travel plans.
Is it cheaper to buy a plane ticket from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) at the last minute?
Typically, booking a last minute flight from Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package?
Securing a Nadi (NAN-Nadi Intl.) to Melbourne, VIC (MEL-Tullamarine) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Nadi (NAN) to Melbourne, VIC (MEL)?
If you booked your Nadi (NAN) to Melbourne, VIC (MEL) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Nadi Intl.
Destination airport
Tullamarine
Airlines serving
Air New Zealand, Fiji Airways, Jetstar, Qantas Airways, Virgin Australia
Roundtrip price
CA $655
Distance
3844 km
Average flight time
3 hours 45 mins

Book with confidence

Nadi to Melbourne Flights

The easy way to book your flights from Nadi to Melbourne 

With Expedia, it’s simple to find and book flights to Melbourne from Nadi whether you’re traveling for business or pleasure. Enter your travel dates, hit search, and choose your flight from 20 airlines that cover this route. There are nonstop flights to Tullamarine, too.  

Choose your preferred carrier and cabin class with the advanced search tool and select your ideal departure time. Then, if you want, you can see just nonstop or refundable flights. And if you’re traveling last minute, just enter the date to check out flights from Nadi to Melbourne today, tomorrow, or this week.  

 

Save dollars with cheap flights from Nadi Intl., NAN to Tullamarine, MEL 

Sort your search results by price to find great deals on your flight from Nadi to Melbourne—you get all your cheapest options first. Grab yourself a bargain now—the lowest price on flights to Melbourne from Nadi currently is just CA $655 rising to CA $1,268.  

Here are more money-saving tips: 

  • Fly in February when flight prices are normally at their lowest 
  • Book about a month to 6 weeks before you travel for the best prices to Melbourne  
  • Avoid peak season and weekends when flights can cost more
  • Early morning and late-night flights are sometimes cheaper, so try varying your travel times 
  • One surefire way to save money on your flight is to book your flight and hotel together with Expedia. Sometimes, the savings are so large that the flight is basically free! 

 

Reasons to choose Expedia for your flight to Melbourne from Nadi 

Whatever your destination, budget, or reason to travel, in just one quick search, you can choose from loads of flights, airlines, and cabin classes. The filters make it quick and easy to find your ideal flights, and if you choose one of the flexible options, you won’t be charged to change your flight. So book your flight to Melbourne with Expedia today.

Nadi to Melbourne Flights

Explore a world of travel with Expedia

*Available to Expedia members.