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 $208 One Way, $455 Round Trip

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

Mon, Feb 1 - Mon, Feb 8
MEL
Melbourne
NAN
Nadi
$455 Roundtrip, found 4 days ago
$455
Roundtrip
found 4 days ago
Select Fiji Airways flight, departing Mon, Feb 1 from Melbourne to Nadi, returning Mon, Feb 8, priced at $455 found 4 days ago
Thu, Dec 3 - Thu, Dec 10
MEL
Melbourne
NAN
Nadi
$478 Roundtrip, found 2 days ago
$478
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Thu, Dec 3 from Melbourne to Nadi, returning Thu, Dec 10, priced at $478 found 2 days ago
Wed, Oct 28 - Sun, Nov 1
MEL
Melbourne
NAN
Nadi
$479 Roundtrip, found 2 days ago
$479
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Wed, Oct 28 from Melbourne to Nadi, returning Sun, Nov 1, priced at $479 found 2 days ago
Tue, Nov 17 - Tue, Dec 1
MEL
Melbourne
NAN
Nadi
$499 Roundtrip, found 5 days ago
$499
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Tue, Nov 17 from Melbourne to Nadi, returning Tue, Dec 1, priced at $499 found 5 days ago
Thu, Dec 3 - Thu, Dec 10
MEL
Melbourne
NAN
Nadi
$521 Roundtrip, found 2 days ago
$521
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Thu, Dec 3 from Melbourne to Nadi, returning Thu, Dec 10, priced at $521 found 2 days ago

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
$285 nightly
The price is $321 total per night from May 10 to May 11
$321 total
May 10 - May 11
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! (868 reviews)
The ONLY thing that was not awesome was we had a room facing the beach bar, which played very loud music. I would have preferred a quieter room so I could have my door open to the fresh air.

Reviewed on Apr 25, 2026

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
$125 nightly
The price is $140 total per night from May 5 to May 6
$140 total
May 5 - May 6
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,241 reviews)
All was great but our door key fob was expiring every day and we would go to front reception to address On our 3rd day come to find per the receptionist that the person who checked us in ran it on a day basis instead our entire stay This was a little hassle and the Management should train their employees ...

Reviewed on Apr 24, 2026

Fiji Gateway Hotel
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$108 nightly
The price is $122 total per night from Apr 29 to Apr 30
$122 total
Apr 29 - Apr 30
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,059 reviews)
All staff were excellent and happy to go the extra mile for guests.

Reviewed on Apr 23, 2026

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

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
$285 nightly
The price is $321 total per night from May 10 to May 11
$321 total
May 10 - May 11
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! (868 reviews)
The ONLY thing that was not awesome was we had a room facing the beach bar, which played very loud music. I would have preferred a quieter room so I could have my door open to the fresh air.

Reviewed on Apr 25, 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Sheraton Fiji Golf & Beach Resort

Sheraton Fiji Golf & Beach Resort

5 out of 5
Denarau Island South Nadi
$316 nightly
The price is $356 total per night from Apr 28 to Apr 29
$356 total
Apr 28 - Apr 29
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,197 reviews)
This resort is made for families in every way We stayed for 5 days with 4 kids 4 adults. Rooms were spacious and well maintained. Breakfast was a highlight for everyone - loved the omelette station and fresh juice bar! The centrally located pool is perfect the kids can swim and parents can supervise ...

Reviewed on Apr 25, 2026

Sheraton Fiji Golf & Beach Resort
Fiji Gateway Hotel

Fiji Gateway Hotel

3.5 out of 5
Opposite Nadi Airport, Queens Highway Nadi
$125 nightly
The price is $140 total per night from May 5 to May 6
$140 total
May 5 - May 6
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,241 reviews)
All was great but our door key fob was expiring every day and we would go to front reception to address On our 3rd day come to find per the receptionist that the person who checked us in ran it on a day basis instead our entire stay This was a little hassle and the Management should train their employees ...

Reviewed on Apr 24, 2026

Fiji Gateway 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.

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 May 1 to May 2
$97 total
May 1 - May 2
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 (525 reviews)
Very bad service. I think this resort care mostly for their locals which I understand but they should have treated everyone the same. Definitely not our place to stay next time.

Reviewed on Jan 4, 2026

Wailoaloa Beach Resort Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$108 nightly
The price is $122 total per night from Apr 29 to Apr 30
$122 total
Apr 29 - Apr 30
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,059 reviews)
All staff were excellent and happy to go the extra mile for guests.

Reviewed on Apr 23, 2026

Tokatoka Resort Hotel
Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel

4 out of 5
1 Queens Rd Nadi
$104 nightly
The price is $117 total per night from May 15 to May 16
$117 total
May 15 - May 16
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! (548 reviews)
Close to airport, dining places and shopping. Comfortable place to stay. Housekeeping staff are awesome. They help with all the needs .

Reviewed on Apr 22, 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 May 1 to May 2
$97 total
May 1 - May 2
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 (525 reviews)
Very bad service. I think this resort care mostly for their locals which I understand but they should have treated everyone the same. Definitely not our place to stay next time.

Reviewed on Jan 4, 2026

Wailoaloa Beach Resort Fiji
Aquarius on the Beach

Aquarius on the Beach

3 out of 5
17 Wasawasa Road Nadi
$54 nightly
The price is $60 total per night from Apr 30 to May 1
$60 total
Apr 30 - May 1
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! (822 reviews)
I didn’t use the airport shuttle but a taxi was the same price $20 flat fee one way. Check in was easy and fairly quick. I was “lucky” to be assigned a deluxe room on the ground floor in the car park. Let’s face it, you’re only in your room to sleep so if you can sleep through the sounds of footsteps ...

Reviewed on Apr 23, 2026

Aquarius on the Beach
Club Fiji Resort

Club Fiji Resort

3 out of 5
Nadi Bay Beach Viti Levu Nadi
$100 nightly
The price is $113 total per night from May 1 to May 2
$113 total
May 1 - May 2
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,002 reviews)
Our room was a family Bure located within close proximity to the pool & restaurant. The room would easily cater for 5, and there were basic cooking facilities. The room was spacious. We organised an airport transfer which was great. The resort is about 30mins from the airport. We heard from other ...

Reviewed on Apr 25, 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
$225 nightly
The price is $253 total per night from Apr 29 to Apr 30
$253 total
Apr 29 - Apr 30
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,010 reviews)

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

Travelers say...
Excellent services and good stuff

Reviewed on Apr 23, 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
$267 nightly
The price is $301 total per night from Apr 26 to Apr 27
$301 total
Apr 26 - Apr 27
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,318 reviews)

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

Travelers say...
Staff were amazing, food expensive and not the best apart from the cafe, it had great pizza and lunch options and made a good coffee, while the gardens are lovely the maintenance on the buildings pretty poor

Reviewed on Apr 25, 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
$316 nightly
The price is $356 total per night from Apr 28 to Apr 29
$356 total
Apr 28 - Apr 29
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,197 reviews)

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

Travelers say...
This resort is made for families in every way We stayed for 5 days with 4 kids 4 adults. Rooms were spacious and well maintained. Breakfast was a highlight for everyone - loved the omelette station and fresh juice bar! The centrally located pool is perfect the kids can swim and parents can supervise ...

Reviewed on Apr 25, 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