Cheap flights from Paia starting at RM688

View RM688 flight on Fri, 21 Aug 2026Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Fiji Airways

  • Qantas Airways

  • Air China

  • Virgin Australia

  • 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 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
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,030 Return, found 4 days ago
RM2,030
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,030 found 4 days ago
Fiji Airways
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,097 Return, found 4 days ago
RM2,097
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,097 found 4 days ago
Fiji Airways
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,198 Return, found 4 days ago
RM2,198
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,198 found 4 days ago
Fiji Airways
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,672 Return, found 4 days ago
RM2,672
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,672 found 4 days ago
Virgin Australia
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,720 Return, found 4 days ago
RM2,720
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,720 found 4 days ago
Fiji Airways
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,739 Return, found 4 days ago
RM2,739
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,739 found 4 days ago
Virgin Australia
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,740 Return, found 4 days ago
RM2,740
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,740 found 4 days ago
Virgin Australia
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,778 Return, found 4 days ago
RM2,778
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,778 found 4 days ago
Qantas Airways
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM2,864 Return, found 4 days ago
RM2,864
Return
found 4 days ago
Select Qantas Airways flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM2,864 found 4 days ago
Air New Zealand
Sun, 8 Mar - Thu, 12 Mar
APW
Upolu
SYD
Sydney
RM5,623 Return, found 4 days ago
RM5,623
Return
found 4 days ago
Select Air New Zealand flight, departing Sun, 8 Mar from Upolu to Sydney, returning Thu, 12 Mar, priced at RM5,623 found 4 days ago

Travel information

Flights from Paia: Essential Travel Information

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

 

*Available to Expedia members.