Cheap flights from Paia starting at €191

View €191 flight on Tue, 19 May 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 15% 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
Sat, 20 Sep - Sun, 28 Sep
APW
Upolu
BNE
Brisbane
€753 Return, found 4 days ago
€753
Return
found 4 days ago
Select Fiji Airways flight, departing Sat, 20 Sep from Upolu to Brisbane, returning Sun, 28 Sep, priced at €753 found 4 days ago
Air New Zealand
Sat, 20 Sep - Sun, 28 Sep
APW
Upolu
BNE
Brisbane
€1,004 Return, found 4 days ago
€1,004
Return
found 4 days ago
Select Air New Zealand flight, departing Sat, 20 Sep from Upolu to Brisbane, returning Sun, 28 Sep, priced at €1,004 found 4 days ago
Fiji Airways
Sat, 20 Sep - Sun, 28 Sep
APW
Upolu
BNE
Brisbane
€1,159 Return, found 4 days ago
€1,159
Return
found 4 days ago
Select Fiji Airways flight, departing Sat, 20 Sep from Upolu to Brisbane, returning Sun, 28 Sep, priced at €1,159 found 4 days ago
Fiji Airways
Sat, 20 Sep - Sun, 28 Sep
APW
Upolu
BNE
Brisbane
€1,167 Return, found 4 days ago
€1,167
Return
found 4 days ago
Select Fiji Airways flight, departing Sat, 20 Sep from Upolu to Brisbane, returning Sun, 28 Sep, priced at €1,167 found 4 days ago
Qantas Airways
Sat, 20 Sep - Sun, 28 Sep
APW
Upolu
BNE
Brisbane
€1,465 Return, found 4 days ago
€1,465
Return
found 4 days ago
Select Qantas Airways flight, departing Sat, 20 Sep from Upolu to Brisbane, returning Sun, 28 Sep, priced at €1,465 found 4 days ago

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
€753 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Air New Zealand, Qantas Airways, Air China
Cheapest month to fly from Paia
September
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
€753 - €1,465

 

*Available to Expedia members.