Cheap flights from Fiji starting at RM343

View RM343 flight on Wed, 15 Apr 2026Opens in a new window

Popular airlines from Fiji

  • Fiji Airways

  • Air New Zealand

  • Qantas Airways

  • American Airlines

  • Virgin Australia

  • Cathay Pacific

  • Singapore Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Fiji

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,502 Return, found 7 hours ago
RM2,502
Return
found 7 hours ago
Select Qantas Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,502 found 7 hours ago
Fiji Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,603 Return, found 7 hours ago
RM2,603
Return
found 7 hours ago
Select Fiji Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,603 found 7 hours ago
Qantas Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,655 Return, found 7 hours ago
RM2,655
Return
found 7 hours ago
Select Qantas Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,655 found 7 hours ago
Fiji Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,670 Return, found 7 hours ago
RM2,670
Return
found 7 hours ago
Select Fiji Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,670 found 7 hours ago
Fiji Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,681 Return, found 7 hours ago
RM2,681
Return
found 7 hours ago
Select Fiji Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,681 found 7 hours ago
Fiji Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,692 Return, found 7 hours ago
RM2,692
Return
found 7 hours ago
Select Fiji Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,692 found 7 hours ago
Qantas Airways
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,726 Return, found 7 hours ago
RM2,726
Return
found 7 hours ago
Select Qantas Airways flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,726 found 7 hours ago
Virgin Australia
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,770 Return, found 7 hours ago
RM2,770
Return
found 7 hours ago
Select Virgin Australia flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,770 found 7 hours ago
Jetstar
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM2,872 Return, found 7 hours ago
RM2,872
Return
found 7 hours ago
Select Jetstar flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM2,872 found 7 hours ago
Air New Zealand
Sun, 3 May - Mon, 18 May
NAN
Nadi
MEL
Melbourne
RM3,660 Return, found 7 hours ago
RM3,660
Return
found 7 hours ago
Select Air New Zealand flight, departing Sun, 3 May from Nadi to Melbourne, returning Mon, 18 May, priced at RM3,660 found 7 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.