Cheap flights from MEL to NAN (Tullamarine to Nadi Intl.)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights from MEL to NAN starting at $182 One Way, $477 Round Trip

Prices starting at $477 for return flights and $182 for one-way flights to Nadi Intl. were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Nov 19 - Thu, Dec 3
MEL
Melbourne
NAN
Nadi
$477 Roundtrip, found 2 days ago
$477
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Thu, Nov 19 from Melbourne to Nadi, returning Thu, Dec 3, priced at $477 found 2 days ago
Thu, Nov 19 - Thu, Dec 3
MEL
Melbourne
NAN
Nadi
$521 Roundtrip, found 2 days ago
$521
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Thu, Nov 19 from Melbourne to Nadi, returning Thu, Dec 3, priced at $521 found 2 days ago
Thu, Apr 15 - Sat, Apr 24
MEL
Melbourne
NAN
Nadi
$524 Roundtrip, found 5 days ago
$524
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Thu, Apr 15 from Melbourne to Nadi, returning Sat, Apr 24, priced at $524 found 5 days ago
Thu, Nov 19 - Thu, Dec 3
MEL
Melbourne
NAN
Nadi
$536 Roundtrip, found 2 days ago
$536
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Thu, Nov 19 from Melbourne to Nadi, returning Thu, Dec 3, priced at $536 found 2 days ago
Fri, Aug 14 - Mon, Aug 17
MEL
Melbourne
NAN
Nadi
$544 Roundtrip, found 7 hours ago
$544
Roundtrip
found 7 hours ago
Select Fiji Airways flight, departing Fri, Aug 14 from Melbourne to Nadi, returning Mon, Aug 17, priced at $544 found 7 hours ago

Hotel Ideas near Nadi Intl.

Airport Hotels near Nadi Intl.

Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$124 nightly
The price is $139 total per night from Jul 9 to Jul 10
$139 total
Jul 9 - Jul 10
Total with taxes and fees
Book a stay at this family-friendly hotel in Nadi. Enjoy free parking, 2 outdoor pools, and breakfast (surcharge). Our guests praise the pool and the restaurant ...
9/10 Wonderful! (1,287 reviews)
"Great place to stay, clean, tidy and modern rooms (so opposite of Novotel Nadi). Staff are good value. Location is incredibly handy to the Airport."

Reviewed on Jun 9, 2026

Fiji Gateway Hotel
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
$323 nightly
The price is $363 total per night from Jun 17 to Jun 18
$363 total
Jun 17 - Jun 18
Total with taxes and fees
Book a stay at this luxury hotel in Nadi. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (927 reviews)
"Everything was top class"

Reviewed on Jun 8, 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Wyndham Garden Wailoaloa Beach Fiji

Wyndham Garden Wailoaloa Beach Fiji

4 out of 5
Lot 18, Wasawasa Rd Nadi
$130 nightly
The price is $147 total per night from Jun 16 to Jun 17
$147 total
Jun 16 - Jun 17
Total with taxes and fees
Book a stay at this beach hotel in Nadi. Enjoy free breakfast, free WiFi, and a beach locale. Popular attractions Port Denarau and Wailoaloa Beach are located ...
8.6/10 Excellent! (239 reviews)
"Really liked the relaxed atmosphere right on the beach. Staff were Fijian friendly with wide smiles - Bula every time ! Need a better bar tab system when in a group and a better swimming pool but other than that an affordable and central location. Will be back."

Reviewed on Jun 10, 2026

Wyndham Garden Wailoaloa Beach Fiji
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.

Hotels In Nadi

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
$251 nightly
The price is $283 total per night from Jun 12 to Jun 13
$283 total
Jun 12 - Jun 13
Total with taxes and fees
Book a stay at this luxury resort in Nadi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
9.2/10 Wonderful! (1,200 reviews)
"Amazing place to stay, nothing but good things to say."

Reviewed on Jun 9, 2026

Sheraton Fiji Golf & Beach Resort
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$124 nightly
The price is $139 total per night from Jul 9 to Jul 10
$139 total
Jul 9 - Jul 10
Total with taxes and fees
Book a stay at this family-friendly hotel in Nadi. Enjoy free parking, 2 outdoor pools, and breakfast (surcharge). Our guests praise the pool and the restaurant ...
9/10 Wonderful! (1,287 reviews)
"Great place to stay, clean, tidy and modern rooms (so opposite of Novotel Nadi). Staff are good value. Location is incredibly handy to the Airport."

Reviewed on Jun 9, 2026

Fiji Gateway Hotel
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
$374 nightly
The price is $420 total per night from Jun 29 to Jun 30
$420 total
Jun 29 - Jun 30
Total with taxes and fees
Book a stay at this luxury resort in Nadi. Enjoy free parking, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.8/10 Excellent! (1,323 reviews)
"The property is stretched along the waterfront and spread across. It was hard to get buggies when you needed it as there was no schedules etc for buggy and sometime 3 would go down one way and none the other. The staff are friendly and always greeting you. We had some issues with missing room service ..."

Reviewed on Jun 9, 2026

Hilton Fiji Beach Resort and Spa
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.

Nadi Hotels With Airport Transportation

Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

2.5 out of 5
New Town Road, Nadi Bay, Wailoaloa Nadi
$86 nightly
The price is $97 total per night from Jun 11 to Jun 12
$97 total
Jun 11 - Jun 12
Total with taxes and fees
Stay at this hotel in Nadi. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Port ...
5.8/10 (526 reviews)
"Staffs are incredibly great but just some things in the rooms that need to be fix that was my 3rd time in wailoaloa and i really love it out there... so am looking forward for my next visit to soon ☺️ Vinaka Fakalevu"

Reviewed on May 11, 2026

Wailoaloa Beach Resort Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$122 nightly
The price is $137 total per night from Jun 16 to Jun 17
$137 total
Jun 16 - Jun 17
Total with taxes and fees
Book a stay at this family-friendly resort in Nadi. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the pool and the helpful ...
8.2/10 Very Good! (1,062 reviews)
"The hotel and its location was wonderful, decor tasteful and simple. Rooms have everything you need, even delicious coffee (better than the breakfast bar coffee/espresso). Great ambience and views. The spa is a gift, and ask for « Sainimere », she is truly a saint. What has room for improvement is ..."

Reviewed on Jun 10, 2026

Tokatoka Resort Hotel
Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel

4 out of 5
1 Queens Rd Nadi
$99 nightly
The price is $112 total per night from Jun 25 to Jun 26
$112 total
Jun 25 - Jun 26
Total with taxes and fees
Book a stay at this business-friendly aparthotel in Nadi. Enjoy free parking, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
8.2/10 Very Good! (558 reviews)
"Easy acess to transport,shopping and banks. Supermarket downstairs is very helpful , Cooking facility is available,though I didn't use it. Great location."

Reviewed on Jun 9, 2026

Ratsun Nadi Airport Apartment Hotel
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.

Low Priced Nadi Hotels

Wailoaloa Beach Resort Fiji

Wailoaloa Beach Resort Fiji

2.5 out of 5
New Town Road, Nadi Bay, Wailoaloa Nadi
$86 nightly
The price is $97 total per night from Jun 11 to Jun 12
$97 total
Jun 11 - Jun 12
Total with taxes and fees
Stay at this hotel in Nadi. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Port ...
5.8/10 (526 reviews)
"Staffs are incredibly great but just some things in the rooms that need to be fix that was my 3rd time in wailoaloa and i really love it out there... so am looking forward for my next visit to soon ☺️ Vinaka Fakalevu"

Reviewed on May 11, 2026

Wailoaloa Beach Resort Fiji
Aquarius on the Beach

Aquarius on the Beach

3 out of 5
17 Wasawasa Road Nadi
$51 nightly
The price is $57 total per night from Jun 18 to Jun 19
$57 total
Jun 18 - Jun 19
Total with taxes and fees
Book a stay at this beach hotel in Nadi. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the pool and the helpful staff in our reviews. ...
7.8/10 Good! (839 reviews)
"This was the perfect stay for a couple of nights to reset my internal clock before flying off to Australia. On the beach, lots of food and bar options nearby, and plenty of options for nature if wanted. the front desk was super helpful. Best Marlin in coconut sauce I’ve ever had!"

Reviewed on Jun 10, 2026

Aquarius on the Beach
Club Fiji Resort

Club Fiji Resort

3 out of 5
Nadi Bay Beach Viti Levu Nadi
$98 nightly
The price is $111 total per night from Jun 18 to Jun 19
$111 total
Jun 18 - Jun 19
Total with taxes and fees
Book a stay at this beach resort in Nadi. Enjoy free parking, 2 outdoor pools, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in ...
7.4/10 Good! (1,000 reviews)
"We were meant to stay 4 nights, but only stayed 1, as 1 hour after arriving and relaxing by the pool my shoes got knicked by a staff member. After noticing they were gone we asked the staff and they 'had not seen them anywhere', even after the manager checked all staff bags as they were leaving for ..."

Reviewed on Jun 9, 2026

Club Fiji Resort
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.

Family Friendly Hotels in Nadi

Radisson Blu Resort Fiji Denarau Island

Radisson Blu Resort Fiji Denarau Island

5 out of 5
Resort Drive Nadi
$440 nightly
The price is $495 total per night from Jun 30 to Jul 1
$495 total
Jun 30 - Jul 1
Total with taxes and fees
Book a stay at this luxury resort in Nadi. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
9/10 Wonderful! (1,008 reviews)

Families like: Outdoor pools, waterslide, kids club, playground

Travelers say...
"The staff were very professional and friendly.The room was very clean.Could see that other quests were very relaxed and enjoying themselves with resort staff readily available to assist as neeeded"

Reviewed on Jun 8, 2026

Radisson Blu Resort Fiji Denarau Island
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
$374 nightly
The price is $420 total per night from Jun 29 to Jun 30
$420 total
Jun 29 - Jun 30
Total with taxes and fees
Book a stay at this luxury resort in Nadi. Enjoy free parking, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our ...
8.8/10 Excellent! (1,323 reviews)

Families like: Outdoor pools, waterslide, kids club, playground

Travelers say...
"The property is stretched along the waterfront and spread across. It was hard to get buggies when you needed it as there was no schedules etc for buggy and sometime 3 would go down one way and none the other. The staff are friendly and always greeting you. We had some issues with missing room service ..."

Reviewed on Jun 9, 2026

Hilton Fiji Beach Resort and Spa
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
$251 nightly
The price is $283 total per night from Jun 12 to Jun 13
$283 total
Jun 12 - Jun 13
Total with taxes and fees
Book a stay at this luxury resort in Nadi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
9.2/10 Wonderful! (1,200 reviews)

Families like: Outdoor pools, kids club, playground, babysitting

Travelers say...
"Amazing place to stay, nothing but good things to say."

Reviewed on Jun 9, 2026

Sheraton Fiji Golf & Beach Resort
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.

MEL to NAN Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
MEL Address & GPS
Address:
Melbourne VIC,
Australia
IATA Code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time Zone:
Australia/Sydney
NAN Address & GPS
Address:
Nadi ,
Fiji
IATA Code:
NAN
Longitude:
177.451607
Latitude:
-17.75327
Time Zone:
Pacific/Fiji

Frequently asked questions

Are there non-stop flights from Tullamarine Airport (MEL) to Fiji Nadi Airport?
If you're hoping to travel from Tullamarine Airport to Fiji Nadi Airport as fast as you can, we're thrilled to inform you that there are multiple carriers that operate direct flights. A couple of these are Fiji Airways and Jetstar.
What is the shortest flight from Tullamarine Airport to Nadi Intl. Airport (NAN)?
The quickest flight from Tullamarine Airport to NAN is 6 hours and 5 minutes. Slip a few things into your carry-on to keep you entertained, like that new best-seller or a sketch pad.
How many hours flight from Tullamarine Airport (MEL) to NAN?
Typically, it takes 6 hours and 8 minutes to jet from Tullamarine Airport to NAN. You'll be in the sky for a while, so consider taking some entertainment, like a novel or a few podcasts.
What airlines have the most flights from Tullamarine Airport to NAN?
A trouble-free, full-of-fun vacation starts with selecting a quality airline. Jetstar (JQ) offers 13 flights each month from Tullamarine Airport to NAN. Why not jump on board and see why it's considered one of the best? Fiji Airways (FJ) also travels from Melbourne to Nadi. It's another excellent option and offers 39 flights each month.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.

More to Explore