$179 Cheap Virgin Australia flights from Melbourne to Nadi (MEL to NAN)

Find The Best Day To Fly from Melbourne to Nadi

Amazing Virgin Australia MEL to NAN Flight Deals

The cheapest flights to Nadi Intl. found within the past 7 days were $380 round trip and $179 one way. Prices and availability subject to change. Additional terms may apply.

NAN From MEL Economy Coach Packages on Similar Airlines

Price found within the past 48 hours. Click for updated prices.
The Pearl Resort & Spa
Lake Side Deluxe Villa
Serenity Island Resort
Don't see what you're looking for?
See all available trips from Tullamarine to Nadi Intl.
View all trips

Frequently asked questions

Can I catch a flight from Tullamarine Airport to Fiji Nadi Airport right now?
It’s always prudent to know about any quarantine requirements and travel advice reports in place in your destination city. Be sure to go to the Covid-19 Travel Advisor for up-to-date info on booking a flight to Nadi Intl. Airport (NAN) from Tullamarine Airport.
What terminal is Virgin Australia at Tullamarine Airport?
If you’re flying with Virgin Australia from Tullamarine Airport (MEL), you’ll usually be boarding from terminal 2. If you’re traveling to Nadi Intl. Airport (NAN) from here, you’re likely to be disembarking at the main terminal.
Are there Virgin Australia non-stop flights from MEL to NAN?
With Virgin Australia offering direct flights between Tullamarine Airport and Fiji Nadi Airport, you can’t go wrong. Say goodbye to the stress, inconvenience and baggage mix-ups that are often associated with stopovers, and lock in your trip today.
How long is a Virgin Australia flight from MEL to NAN?
Air traffic and weather permitting, your Virgin Australia flight from Tullamarine Airport (MEL) to Fiji Nadi Airport will take about 5 hours and 20 minutes. That means you’ve got enough time to enjoy a drink, squeeze in a snooze and review your travel schedule before landing.
What type of aircraft does Virgin Australia fly from MEL to NAN?
Buckle up, sit back and make yourself comfortable on the Boeing 737-800. This airplane is typically used on the MEL to NAN route when flying with Virgin Australia.
How many direct and indirect flights does Virgin Australia fly from MEL to NAN?
Each month, Virgin Australia travels from MEL to Fiji Nadi Airport approximately 21 times.
If I am not able to travel due to COVID-19, can I change my booking to a later date?
For more info about changing your flight to Nadi Intl. Airport (NAN), please visit our Customer Service Portal.
What is the best day to buy a plane ticket?
This just in! Airfares offered on Thursdays tend to be the cheapest, according to flight demand on Travelocity in 2021. Tuesday and Wednesday prices are also good, but you may want to prepare your budget if booking during the weekend, as data shows that is when prices are generally at their highest.
What are the cheapest days to fly?
Frequent travelers may already know this, but earlier in the week can be the cheapest time to fly. In 2021, flights departing on a Monday were generally the cheapest of the week, whereas you may pay a premium for weekend flights when demand is usually high. On average, tickets were most expensive for Saturday departures, so if you need to fly out on a weekend, you might look for deals ahead of time.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It’s possible to start comparing international airfares on Travelocity up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 0-2 weeks prior to their travel dates.*According to flight demand on Travelocity.com from January to December 2021. Savings are subject to change based on departure location, date and destination.

Discover our best Virgin Australia flight from Melbourne MEL to Nadi NAN 

To find the best deals on flights to Melbourne from Nadi with Virgin Australia, just enter your travel dates, filter by Virgin Australia, and hit search. You’ll find flights to choose from and can sort by price, flight duration, and arrival or departure time.  

 

Return flights from Melbourne MEL to Nadi NAN with Virgin Australia 

If you’re planning a round trip, booking return flights with Virgin Australia is usually the most cost-effective option. With airfares ranging from $380 to $429, it’s easy to find a flight that suits your budget. Prices and availability subject to change. Additional terms may apply. 

 

Book one-way Virgin Australia flights from Melbourne MEL to Nadi NAN 

A one-way ticket gives you much greater flexibility—allowing you to choose your return date, destination, and time whenever you’re ready. By booking in advance you can find great deals on one-way tickets too. Right now, a one-way Virgin Australia flight from Melbourne to Nadi costs from $179. Prices and availability subject to change. Additional terms may apply. 

 

The easy way to find cheap flights to Nadi NAN from  Melbourne MEL with Virgin Australia 

To find a cheap Virgin Australia flight from Melbourne MEL to Nadi NAN, sort your search results by price or filter by budget. Thanks to Travelocity’s Price Match Promise, if you find a better airfare deal anywhere else within 24 hours, we’ll credit or refund the difference. 

 

How to find our best airfare deals on Virgin Australia flights from Melbourne MEL to Nadi NAN 

If you’re looking for cheap flights, it helps to be flexible when it comes to your travel dates. You’ll usually find lower cost tickets when you travel during quieter months such as June, or if you book a flight with a stopover. 

 

Find nonstop flights from Melbourne MEL to Nadi NAN with Virgin Australia 

If you’re keen to be on Nadi soil fast, don’t waste time with a stopover—filter your search results to show direct Virgin Australia flights only. The journey takes around hour(s) min(s) – so you’ll be there before you know it. 

 

Flexible airline tickets for Virgin Australia flights from Melbourne MEL to Nadi NAN 

Make sure you’re not out of pocket if plans change by choosing a flexible ticket with penalty-free amendment and cancellation options. Use our ‘no change fee’ filter to see which flights have this option.  

 

There are a lot of reasons to book your flights to Nadi NAN from  Melbourne MEL with Virgin Australia on Travelocity 

At Travelocity our vast and up-to-the-minute inventory puts all of our best flight deals in one place. So, whether you’re traveling on business or jetting off with friends and family, you can trust Travelocity to get you there.

Virgin Australia Airports
Hop on a(n) Virgin Australia flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
LAXUSALos Angeles Intl.34
PERAUSPerth16
ATLUSAHartsfield-Jackson Atlanta Intl.15
MELAUSTullamarine9
BNEAUSBrisbane8
SLCUSASalt Lake City Intl.6
SYDAUSKingsford Smith Intl.6
DTWUSADetroit Metropolitan Wayne County5
SINSGPChangi4
LASUSAMcCarran Intl.4

Travelers ❤️ these 🏨 after their flight to Nadi

Fiji Gateway Hotel
Fiji Gateway Hotel
3.5 out of 5
Opposite Nadi Airport, Queens Highway, Nadi
This Colonial hotel features 2 restaurants, 2 outdoor pools, and an outdoor tennis court. Bring the family and enjoy the children's pool, waterslide, and kid-friendly ...
9/10 Wonderful! (1,146 reviews)
Excellent option by the airport
"This is a great option for a night or two beside the airport. They are well set up for inconvenient flight times. The large pool is open until 9pm and has a fun waterslide. Breakfast is served from 5.30am. It is a 3 minute walk from arrivals and 5 minute walk to departures - so much faster than waiting ..."

Reviewed on May 3, 2025

Fiji Gateway Hotel
Hilton Fiji Beach Resort and Spa
Hilton Fiji Beach Resort and Spa
5 out of 5
Denarau Island, Nadi
A full-service spa, 3 restaurants, and 9 outdoor pools are all featured at this luxury resort. Enjoy beachfront dining and relax with sun loungers and beach ...
8.6/10 Excellent! (1,093 reviews)
"First time at the Hilton .. Clean and nice room but we feel it’s starting to need an update … curtains off hook and looked damaged bathroom and toilet sliding door wouldn’t completely close !! Also inconsistent service … no bath soap and shower gel ran out for 2 days before being replaced ….Not our ..."

Reviewed on May 3, 2025

Hilton Fiji Beach Resort and Spa
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
5 out of 5
1 2 NADI BAY ROAD, WAILOALOA BEACH, Nadi
This luxury hotel features 3 restaurants, 5 outdoor pools, and a gym. There's fun for all ages with a free kid's club and a children's pool, and babysitting ...
9/10 Wonderful! (395 reviews)
"The prices in this property especially in water sports were very expensive and I could see not many people were opting to take this activity. Food prices in some restaurants were very expensive compared to other hotels it would be cheaper to eat outside few times to save some money. There were no ..."

Reviewed on May 3, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.