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 $216 One Way, $488 Round Trip

Prices starting at $488 for return flights and $216 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.

Hotel Ideas near Nadi Intl.

Airport Hotels near Nadi Intl.

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
$195 nightly
The price is $219 total per night from Dec 11 to Dec 12
$219 total
Dec 11 - Dec 12
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! (648 reviews)
Was excellent

Reviewed on Dec 8, 2025

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$105 nightly
The price is $119 total per night from Dec 14 to Dec 15
$119 total
Dec 14 - Dec 15
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,209 reviews)
Easy and quick airport shuttle. Clean and comfortable rooms. Restaurant has great breakfast and coffee options.

Reviewed on Dec 5, 2025

Fiji Gateway Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$100 nightly
The price is $113 total per night from Dec 23 to Dec 24
$113 total
Dec 23 - Dec 24
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,033 reviews)
.

Reviewed on Dec 5, 2025

Tokatoka Resort 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.

Hotels In Nadi

Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
$210 nightly
The price is $237 total per night from Dec 11 to Dec 12
$237 total
Dec 11 - Dec 12
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/10 Wonderful! (1,131 reviews)
Great hotel, rooms were excellent, staff were so nice and helpful, breakfast would be recommended to get it in the price, just dinner was over priced for the quality, but that was everywhere.

Reviewed on Dec 7, 2025

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

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
$195 nightly
The price is $220 total per night from Dec 11 to Dec 12
$220 total
Dec 11 - Dec 12
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.6/10 Excellent! (1,216 reviews)
Staff were incredibly friendly. Rooms were amazing. Service was great. Buffet could have more options but still nice

Reviewed on Dec 8, 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
$195 nightly
The price is $219 total per night from Dec 11 to Dec 12
$219 total
Dec 11 - Dec 12
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! (648 reviews)
Was excellent

Reviewed on Dec 8, 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.

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
$54 nightly
The price is $60 total per night from Dec 14 to Dec 15
$60 total
Dec 14 - Dec 15
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 Wailoaloa ...
5.8/10 (517 reviews)
We needed somewhere quiet to rest after a busy time and two visits to the hospital. We are grateful for our time with you.

Reviewed on Sep 12, 2025

Wailoaloa Beach Resort Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$100 nightly
The price is $113 total per night from Dec 23 to Dec 24
$113 total
Dec 23 - Dec 24
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,033 reviews)
.

Reviewed on Dec 5, 2025

Tokatoka Resort Hotel
Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel

4 out of 5
1 Queens Rd Nadi
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/10 Very Good! (534 reviews)
Clean room, staff very nice.

Reviewed on Nov 27, 2025

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
$54 nightly
The price is $60 total per night from Dec 14 to Dec 15
$60 total
Dec 14 - Dec 15
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 Wailoaloa ...
5.8/10 (517 reviews)
We needed somewhere quiet to rest after a busy time and two visits to the hospital. We are grateful for our time with you.

Reviewed on Sep 12, 2025

Wailoaloa Beach Resort Fiji
Aquarius on the Beach

Aquarius on the Beach

3 out of 5
17 Wasawasa Road Nadi
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! (762 reviews)
Oceanview was to perfect!! highly recommended ❤️

Reviewed on Dec 4, 2025

Aquarius on the Beach
Club Fiji Resort

Club Fiji Resort

3 out of 5
Nadi Bay Beach Viti Levu Nadi
$96 nightly
The price is $109 total per night from Dec 12 to Dec 13
$109 total
Dec 12 - Dec 13
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.2/10 Good! (1,003 reviews)
The staff are outstanding

Reviewed on Dec 6, 2025

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
$195 nightly
The price is $220 total per night from Dec 15 to Dec 16
$220 total
Dec 15 - Dec 16
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. ...
8.8/10 Excellent! (1,000 reviews)

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

Travelers say...
Good value. Spacious clean room. But watch out for the hard sell when checking in to buy resort credits which can only be used at this property. There are many other dining choices on Denerau Island.

Reviewed on Dec 8, 2025

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
$195 nightly
The price is $220 total per night from Dec 11 to Dec 12
$220 total
Dec 11 - Dec 12
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.6/10 Excellent! (1,216 reviews)

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

Travelers say...
Staff were incredibly friendly. Rooms were amazing. Service was great. Buffet could have more options but still nice

Reviewed on Dec 8, 2025

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

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
$210 nightly
The price is $237 total per night from Dec 11 to Dec 12
$237 total
Dec 11 - Dec 12
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/10 Wonderful! (1,131 reviews)

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

Travelers say...
Great hotel, rooms were excellent, staff were so nice and helpful, breakfast would be recommended to get it in the price, just dinner was over priced for the quality, but that was everywhere.

Reviewed on Dec 7, 2025

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