NZ$455 Cheap Flights Nadi to Melbourne (NAN-MEL)

View NZ$455 flight on Fri, 19 June 2026Opens in a new window

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

  • 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 Flights from Nadi (NAN) to Melbourne (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Fiji Airways
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$996 Return, found 2 hours ago
NZ$996
Return
found 2 hours ago
Select Fiji Airways flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$996 found 2 hours ago
Virgin Australia
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,018 Return, found 2 hours ago
NZ$1,018
Return
found 2 hours ago
Select Virgin Australia flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$1,018 found 2 hours ago
Virgin Australia
Sun, 14 Sept - Sat, 22 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,044 Return, found 5 days ago
NZ$1,044
Return
found 5 days ago
Select Virgin Australia flight, departing Sun, 14 Sept from Nadi to Melbourne, returning Sat, 22 Nov, priced at NZ$1,044 found 5 days ago
Fiji Airways
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,047 Return, found 2 hours ago
NZ$1,047
Return
found 2 hours ago
Select Fiji Airways flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$1,047 found 2 hours ago
Jetstar
Thu, 11 Sept - Sat, 13 Sept
NAN
Nadi
MEL
Melbourne
NZ$1,072 Return, found 2 days ago
NZ$1,072
Return
found 2 days ago
Select Jetstar flight, departing Thu, 11 Sept from Nadi to Melbourne, returning Sat, 13 Sept, priced at NZ$1,072 found 2 days ago
Virgin Australia
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,081 Return, found 2 hours ago
NZ$1,081
Return
found 2 hours ago
Select Virgin Australia flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$1,081 found 2 hours ago
Fiji Airways
Sun, 14 Sept - Sat, 22 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,083 Return, found 5 days ago
NZ$1,083
Return
found 5 days ago
Select Fiji Airways flight, departing Sun, 14 Sept from Nadi to Melbourne, returning Sat, 22 Nov, priced at NZ$1,083 found 5 days ago
Virgin Australia
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,089 Return, found 2 hours ago
NZ$1,089
Return
found 2 hours ago
Select Virgin Australia flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$1,089 found 2 hours ago
Qantas Airways
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,109 Return, found 2 hours ago
NZ$1,109
Return
found 2 hours ago
Select Qantas Airways flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$1,109 found 2 hours ago
Air New Zealand
Thu, 20 Nov - Sat, 29 Nov
NAN
Nadi
MEL
Melbourne
NZ$1,133 Return, found 2 hours ago
NZ$1,133
Return
found 2 hours ago
Select Air New Zealand flight, departing Thu, 20 Nov from Nadi to Melbourne, returning Sat, 29 Nov, priced at NZ$1,133 found 2 hours ago
Flight from Nadi to Melbourne route information
Origin airport
Nadi Intl.
Destination airport
Tullamarine
Return price
NZ$996
Distance
3844 km
Average flight time
3 hours 51 mins

Perfect flights from Nadi to Melbourne

Embark on an unforgettable journey without breaking the bank with Expedia's incredible deals on cheap flights from Nadi to Melbourne. Whether you're aching for a romantic escape with your partner, craving an adventurous solo expedition, or yearning to immerse yourself in the local history and culture, we've got you covered.
 
Picture yourself strolling through the streets of Melbourne, surrounded by breathtaking architecture and absorbing the vibrant atmosphere of this captivating city. Indulge in the mouth-watering local specialties, from tantalizing street food to exquisite fine dining. With Expedia, you can experience all of this and more, without sacrificing your budget.
 
Our flexible Nadi Intl. to Tullamarine ticket options cater to your travel preferences, with incredible one-way fares from NZ$455 and roundtrip prices from NZ$996. Whether you're planning a short city break or a longer adventure, our dynamic pricing ensures that you find the best deals for your journey.
 
But the magic doesn't stop there. Expedia offers a range of partner services to enhance your trip. Rent a car at Tullamarine and explore Melbourne and its surrounding areas at your own pace. Discover hidden gems off the beaten path, and create unforgettable memories. We also provide a handpicked selection of accommodations, from charming bed and breakfasts to luxury hotels, ensuring that you have a comfortable and memorable stay.
 
Planning your next great adventure is a breeze with Expedia. Our user-friendly platform, unbeatable prices, and round-the-clock customer support are designed to make your travel experience seamless and stress-free. So, why wait? Book your NAN to MEL travel arrangements today and embark on the journey of a lifetime in Melbourne.

Frequently asked questions

How much is a flight from Nadi Intl. Airport (NAN) to Tullamarine Airport (MEL)?
If you're travelling between Nadi Intl. Airport (NAN) and Tullamarine Airport, round-trip journeys start from NZ$996. This figure is based on fares advertised within the last 7 days on Expedia for flights departing within the next year, so don't wait around. Book now and save yourself money and time. Prices and availability are subject to change. Additional terms apply.
Do I need to pay a cancellation fee if I cancel my flight from NAN to MEL?
This differs between airlines, as each has its own terms and conditions. Visit the Customer Service Portal, where there are easy-to-follow instructions on how to cancel online.
How do I find cheap flights from NAN to Tullamarine Airport that have flexible change policies?
Many airlines offer the option to reschedule your flight without a change fee. All you pay is the difference between the original flight and the new flight. When you're searching for Fiji Nadi Airport to Tullamarine Airport flights, you'll see a "no change fees" filter for you to select.
How far is the flight from NAN to Tullamarine Airport?
The flying distance between NAN and Tullamarine Airport (MEL) is 3 900 kilometres. Close your eyes or get stuck into a book and the journey will whiz by.
Which airlines fly direct from Fiji Nadi Airport to Tullamarine Airport?
There are a few airlines that fly from Fiji Nadi Airport to Tullamarine Airport (MEL). Fiji Airways (FJ) is a popular choice, offering 30 flights a month. Like some more options? Check out the ticket prices from Virgin Australia (VA). This carrier offers 13 fights monthly between these airports.
Are Fiji Nadi Airport to Tullamarine Airport (MEL) flight tickets cheaper when they're purchased at the last minute?
Flight prices fluctuate, so there are no guarantees. While last-minute flight deals between Fiji Nadi Airport and MEL are of course possible, it also makes sense to keep track of prices well before you fly. In fact, some air carriers publish their prices up to 12 months ahead of the departure date. Expedia is constantly updating the biggest airfare bargains around, so keep checking back and be ready to grab your seat when the price is low.

Explore a world of travel with Expedia

Melbourne Flight Deals

Melbourne

Nadi to Avalon
NZ$1,368.20
*Available to Expedia members.