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 $212 One Way, $464 Round Trip

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

Tue, May 25 - Sat, May 29
MEL
Melbourne
NAN
Nadi
$464 Roundtrip, found 5 days ago
$464
Roundtrip
found 5 days ago
Select Fiji Airways flight, departing Tue, May 25 from Melbourne to Nadi, returning Sat, May 29, priced at $464 found 5 days ago
Fri, Nov 20 - Mon, Nov 23
MEL
Melbourne
NAN
Nadi
$464 Roundtrip, found 3 days ago
$464
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Fri, Nov 20 from Melbourne to Nadi, returning Mon, Nov 23, priced at $464 found 3 days ago
Mon, Mar 1 - Mon, Mar 8
MEL
Melbourne
NAN
Nadi
$466 Roundtrip, found 2 days ago
$466
Roundtrip
found 2 days ago
Select Fiji Airways flight, departing Mon, Mar 1 from Melbourne to Nadi, returning Mon, Mar 8, priced at $466 found 2 days ago
Mon, Jan 25 - Mon, Feb 1
MEL
Melbourne
NAN
Nadi
$470 Roundtrip, found 9 hours ago
$470
Roundtrip
found 9 hours ago
Select Fiji Airways flight, departing Mon, Jan 25 from Melbourne to Nadi, returning Mon, Feb 1, priced at $470 found 9 hours ago
Thu, Nov 12 - Thu, Nov 19
MEL
Melbourne
NAN
Nadi
$497 Roundtrip, found 3 days ago
$497
Roundtrip
found 3 days ago
Select Qantas Airways flight, departing Thu, Nov 12 from Melbourne to Nadi, returning Thu, Nov 19, priced at $497 found 3 days 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
$138 nightly
The price is $162 total per night from Oct 27 to Oct 28
$162 total
Oct 27 - Oct 28
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,393 reviews)
"The Fiji Gateway Hotel is located very close to the Nadi airport and a great option if you arrive late or have to depart early. It is reasonably priced and has a decent restaurant on site. The front desk/reception staff are very friendly and help. If I am the area again I will stay there again."

Reviewed on Oct 24, 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
$174 nightly
The price is $204 total per night from Nov 15 to Nov 16
$204 total
Nov 15 - Nov 16
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! (1,136 reviews)
"Friendly professional staff all the way. Delicious affordable meals. Lots of varieties and catered well for kids and adults and Muslim meal and vegetarian dishes. Good sanitation and hygiene Clean rooms and washroom. Nicely organized team serving and accommodating our request and showing concern. ..."

Reviewed on Oct 23, 2026

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

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$115 nightly
The price is $130 total per night from Oct 27 to Oct 28
$130 total
Oct 27 - Oct 28
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 ...
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
$169 nightly
The price is $198 total per night from Nov 15 to Nov 16
$198 total
Nov 15 - Nov 16
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.4/10 Exceptional! (1,164 reviews)
"Great resort, one of the best buffet breakfast ever had. Great staff, very accommodating"

Reviewed on Oct 24, 2026

Sheraton Fiji Golf & Beach Resort
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
$174 nightly
The price is $204 total per night from Nov 15 to Nov 16
$204 total
Nov 15 - Nov 16
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! (1,136 reviews)
"Friendly professional staff all the way. Delicious affordable meals. Lots of varieties and catered well for kids and adults and Muslim meal and vegetarian dishes. Good sanitation and hygiene Clean rooms and washroom. Nicely organized team serving and accommodating our request and showing concern. ..."

Reviewed on Oct 23, 2026

Crowne Plaza Fiji Nadi Bay Resort & Spa by IHG
Hilton Fiji Beach Resort and Spa

Hilton Fiji Beach Resort and Spa

5 out of 5
Denarau Island Nadi
$215 nightly
The price is $252 total per night from Nov 23 to Nov 24
$252 total
Nov 23 - Nov 24
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,341 reviews)
"First time staying here. Staff are really friendly but check-in/ check-out takes a little longer than usual. Range of breakfast options and the 3 restaurants means you have a lot to choose from. You can catch the beautiful sunrise/ sunset. Walking the length of the beach is really nice approx 2.5km ..."

Reviewed on Oct 24, 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
$80 nightly
The price is $90 total per night from Nov 15 to Nov 16
$90 total
Nov 15 - Nov 16
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 ...
Wailoaloa Beach Resort Fiji
Tokatoka Resort Hotel

Tokatoka Resort Hotel

3 out of 5
Queens Highway Nadi
$115 nightly
The price is $130 total per night from Oct 27 to Oct 28
$130 total
Oct 27 - Oct 28
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 ...
Tokatoka Resort Hotel
Ratsun Nadi Airport Apartment Hotel

Ratsun Nadi Airport Apartment Hotel

4 out of 5
1 Queens Rd Nadi
$101 nightly
The price is $118 total per night from Nov 8 to Nov 9
$118 total
Nov 8 - Nov 9
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! (598 reviews)
"Clean room,friendly staff,parking,kitchen ,shopping & restaurant"

Reviewed on Oct 21, 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
$80 nightly
The price is $90 total per night from Nov 15 to Nov 16
$90 total
Nov 15 - Nov 16
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 ...
Wailoaloa Beach Resort Fiji
Aquarius on the Beach

Aquarius on the Beach

3 out of 5
17 Wasawasa Road Nadi
$53 nightly
The price is $60 total per night from Nov 9 to Nov 10
$60 total
Nov 9 - Nov 10
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! (899 reviews)
"The Aquarius on the Beach is a good option for a short stay in Nadi. The staff are friendly and accommodating, my room was spacious and clean, and the food in the restaurant was tasty and reasonably priced. There is not a lot to do at the hotel so you need to book an excursion. The beach is not the ..."

Reviewed on Oct 21, 2026

Aquarius on the Beach
Club Fiji Resort

Club Fiji Resort

3 out of 5
Nadi Bay Beach Viti Levu Nadi
$77 nightly
The price is $91 total per night from Nov 24 to Nov 25
$91 total
Nov 24 - Nov 25
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 ...
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
$235 nightly
The price is $276 total per night from Nov 22 to Nov 23
$276 total
Nov 22 - Nov 23
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,003 reviews)

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

Travelers say...
"It’s my favorite resort in Fiji! Great for families with small children, they have many activities and facilities catered for them. Service was excellent and the atmosphere is friendly and pleasant. Will be coming back soon"

Reviewed on Oct 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
$215 nightly
The price is $252 total per night from Nov 23 to Nov 24
$252 total
Nov 23 - Nov 24
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,341 reviews)

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

Travelers say...
"First time staying here. Staff are really friendly but check-in/ check-out takes a little longer than usual. Range of breakfast options and the 3 restaurants means you have a lot to choose from. You can catch the beautiful sunrise/ sunset. Walking the length of the beach is really nice approx 2.5km ..."

Reviewed on Oct 24, 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
$169 nightly
The price is $198 total per night from Nov 15 to Nov 16
$198 total
Nov 15 - Nov 16
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.4/10 Exceptional! (1,164 reviews)

Families like: Outdoor pools, kids club, playground, on the beach

Travelers say...
"Great resort, one of the best buffet breakfast ever had. Great staff, very accommodating"

Reviewed on Oct 24, 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