Cheap flights from Paia starting at RM1,077

View RM1,077 flight on Fri, 23 Jan 2026Opens in a new window

Popular airlines from Paia

  • Fiji Airways

    Fiji Airways

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Air China

    Air China

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Paia

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.

Fiji Airways
Fri, 23 Jan - Sun, 25 Jan
APW
Upolu
NAN
Nadi
RM2,282 Return, found 2 days ago
RM2,282
Return
found 2 days ago
Select Fiji Airways flight, departing Fri, 23 Jan from Upolu to Nadi, returning Sun, 25 Jan, priced at RM2,282 found 2 days ago
Fiji Airways
Thu, 21 Aug - Mon, 8 Sep
APW
Upolu
MEL
Melbourne
RM2,370 Return, found 1 day ago
RM2,370
Return
found 1 day ago
Select Fiji Airways flight, departing Thu, 21 Aug from Upolu to Melbourne, returning Mon, 8 Sep, priced at RM2,370 found 1 day ago
Qantas Airways
Tue, 19 Aug - Wed, 10 Sep
APW
Upolu
BNE
Brisbane
RM2,761 Return, found 1 day ago
RM2,761
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 19 Aug from Upolu to Brisbane, returning Wed, 10 Sep, priced at RM2,761 found 1 day ago
Fiji Airways
Thu, 21 Aug - Wed, 10 Sep
APW
Upolu
MEL
Melbourne
RM2,774 Return, found 1 day ago
RM2,774
Return
found 1 day ago
Select Fiji Airways flight, departing Thu, 21 Aug from Upolu to Melbourne, returning Wed, 10 Sep, priced at RM2,774 found 1 day ago
Fiji Airways
Sun, 24 Aug - Thu, 11 Sep
APW
Upolu
MEL
Melbourne
RM3,028 Return, found 1 day ago
RM3,028
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 24 Aug from Upolu to Melbourne, returning Thu, 11 Sep, priced at RM3,028 found 1 day ago
Qantas Airways
Thu, 21 Aug - Sun, 14 Sep
APW
Upolu
MEL
Melbourne
RM3,032 Return, found 1 day ago
RM3,032
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 21 Aug from Upolu to Melbourne, returning Sun, 14 Sep, priced at RM3,032 found 1 day ago
Fiji Airways
Sun, 24 Aug - Thu, 11 Sep
APW
Upolu
MEL
Melbourne
RM3,090 Return, found 1 day ago
RM3,090
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 24 Aug from Upolu to Melbourne, returning Thu, 11 Sep, priced at RM3,090 found 1 day ago
Fiji Airways
Mon, 25 Aug - Mon, 8 Sep
APW
Upolu
MEL
Melbourne
RM3,164 Return, found 1 day ago
RM3,164
Return
found 1 day ago
Select Fiji Airways flight, departing Mon, 25 Aug from Upolu to Melbourne, returning Mon, 8 Sep, priced at RM3,164 found 1 day ago
Air New Zealand
Fri, 23 Jan - Sun, 25 Jan
APW
Upolu
NAN
Nadi
RM3,338 Return, found 2 days ago
RM3,338
Return
found 2 days ago
Select Air New Zealand flight, departing Fri, 23 Jan from Upolu to Nadi, returning Sun, 25 Jan, priced at RM3,338 found 2 days ago
Virgin Australia
Sun, 17 Aug - Sat, 13 Sep
APW
Upolu
BNE
Brisbane
RM4,155 Return, found 1 day ago
RM4,155
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 17 Aug from Upolu to Brisbane, returning Sat, 13 Sep, priced at RM4,155 found 1 day ago

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
RM2,282 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Qantas Airways, Virgin Australia, Air New Zealand
Cheapest month to fly from Paia
January
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
RM2,282 - RM4,155

 

*Available to Expedia members.