Cheap flights from Paia starting at RM586

View RM586 flight on Mon, 11 May 2026Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Fiji Airways

  • Qantas Airways

  • Air China

  • Virgin Australia

  • 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 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
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM1,829 Return, found 6 days ago
RM1,829
Return
found 6 days ago
Select Fiji Airways flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM1,829 found 6 days ago
Fiji Airways
Tue, 21 Jul - Tue, 28 Jul
APW
Upolu
NAN
Nadi
RM2,174 Return, found 3 days ago
RM2,174
Return
found 3 days ago
Select Fiji Airways flight, departing Tue, 21 Jul from Upolu to Nadi, returning Tue, 28 Jul, priced at RM2,174 found 3 days ago
Fiji Airways
Wed, 19 Aug - Thu, 20 Aug
APW
Upolu
NAN
Nadi
RM2,188 Return, found 4 days ago
RM2,188
Return
found 4 days ago
Select Fiji Airways flight, departing Wed, 19 Aug from Upolu to Nadi, returning Thu, 20 Aug, priced at RM2,188 found 4 days ago
Air New Zealand
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM2,433 Return, found 6 days ago
RM2,433
Return
found 6 days ago
Select Air New Zealand flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM2,433 found 6 days ago
Air New Zealand
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM3,204 Return, found 6 days ago
RM3,204
Return
found 6 days ago
Select Air New Zealand flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM3,204 found 6 days ago
Qantas Airways
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM3,313 Return, found 6 days ago
RM3,313
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM3,313 found 6 days ago
Qantas Airways
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM3,357 Return, found 6 days ago
RM3,357
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM3,357 found 6 days ago
Qantas Airways
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM3,501 Return, found 6 days ago
RM3,501
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM3,501 found 6 days ago
Fiji Airways
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM3,526 Return, found 6 days ago
RM3,526
Return
found 6 days ago
Select Fiji Airways flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM3,526 found 6 days ago
Qantas Airways
Thu, 26 Nov - Mon, 30 Nov
APW
Upolu
AKL
Auckland
RM4,017 Return, found 6 days ago
RM4,017
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 26 Nov from Upolu to Auckland, returning Mon, 30 Nov, priced at RM4,017 found 6 days ago

Travel information

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
RM1,829 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Qantas Airways, Air New Zealand
Cheapest month to fly from Paia
November
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
RM1,829 - RM4,017

 

*Available to Expedia members.