Cheap flights from Paia starting at RM1,005

View RM1,005 flight on Tue, 23 Jun 2026Opens in a new window

Popular airlines from Paia

  • AirAsia

  • Firefly

  • Malaysia Airlines

  • Scoot

  • Malindo Air

  • AirAsiaX

  • Thai AirAsia

  • 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.

Virgin Australia
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM2,804 Return, found 4 days ago
RM2,804
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM2,804 found 4 days ago
Fiji Airways
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,259 Return, found 4 days ago
RM3,259
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,259 found 4 days ago
Fiji Airways
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,284 Return, found 4 days ago
RM3,284
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,284 found 4 days ago
Virgin Australia
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,299 Return, found 4 days ago
RM3,299
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,299 found 4 days ago
Virgin Australia
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,338 Return, found 4 days ago
RM3,338
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,338 found 4 days ago
Fiji Airways
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,354 Return, found 4 days ago
RM3,354
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,354 found 4 days ago
Virgin Australia
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,470 Return, found 4 days ago
RM3,470
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,470 found 4 days ago
Virgin Australia
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,600 Return, found 4 days ago
RM3,600
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,600 found 4 days ago
Fiji Airways
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,650 Return, found 4 days ago
RM3,650
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,650 found 4 days ago
Air New Zealand
Sun, 14 Jun - Tue, 23 Jun
APW
Upolu
BNE
Brisbane
RM3,782 Return, found 4 days ago
RM3,782
Return
found 4 days ago
Select Air New Zealand flight, departing Sun, 14 Jun from Upolu to Brisbane, returning Tue, 23 Jun, priced at RM3,782 found 4 days ago

Travel information

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
RM2,804 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Air New Zealand, Virgin Australia, Qantas Airways
Cheapest month to fly from Paia
June
Paia IATA code
AAU
Paia Country/State
Gagaʻifomauga
Airline ticket deals from Paia
RM2,804 - RM3,782

 

*Available to Expedia members.