Cheap flights from Paia

View AU$312 flight on Wed, 17 June 2026Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Fiji Airways

  • Qantas Airways

  • Virgin Australia

  • Air China

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% 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.

Qantas Airways
Wed, 17 June - Thu, 18 June
APW
Upolu
AKL
Auckland
AU$545 Return, found 5 days ago
AU$545
Return
found 5 days ago
Select Qantas Airways flight, departing Wed, 17 June from Upolu to Auckland, returning Thu, 18 June, priced at AU$545 found 5 days ago
Fiji Airways
Sat, 6 Feb - Sat, 20 Feb
APW
Upolu
AKL
Auckland
AU$642 Return, found 4 days ago
AU$642
Return
found 4 days ago
Select Fiji Airways flight, departing Sat, 6 Feb from Upolu to Auckland, returning Sat, 20 Feb, priced at AU$642 found 4 days ago
Fiji Airways
Fri, 26 June - Sun, 9 Aug
APW
Upolu
AKL
Auckland
AU$642 Return, found 15 hours ago
AU$642
Return
found 15 hours ago
Select Fiji Airways flight, departing Fri, 26 June from Upolu to Auckland, returning Sun, 9 Aug, priced at AU$642 found 15 hours ago
Fiji Airways
Fri, 2 Oct - Sun, 4 Oct
APW
Upolu
AKL
Auckland
AU$643 Return, found 20 hours ago
AU$643
Return
found 20 hours ago
Select Fiji Airways flight, departing Fri, 2 Oct from Upolu to Auckland, returning Sun, 4 Oct, priced at AU$643 found 20 hours ago
Fiji Airways
Sun, 2 Aug - Tue, 11 Aug
APW
Upolu
AKL
Auckland
AU$646 Return, found 2 hours ago
AU$646
Return
found 2 hours ago
Select Fiji Airways flight, departing Sun, 2 Aug from Upolu to Auckland, returning Tue, 11 Aug, priced at AU$646 found 2 hours ago
Fiji Airways
Sun, 5 July - Sun, 26 July
APW
Upolu
AKL
Auckland
AU$648 Return, found 5 days ago
AU$648
Return
found 5 days ago
Select Fiji Airways flight, departing Sun, 5 July from Upolu to Auckland, returning Sun, 26 July, priced at AU$648 found 5 days ago
Fiji Airways
Wed, 5 Aug - Sun, 9 Aug
APW
Upolu
AKL
Auckland
AU$649 Return, found 15 hours ago
AU$649
Return
found 15 hours ago
Select Fiji Airways flight, departing Wed, 5 Aug from Upolu to Auckland, returning Sun, 9 Aug, priced at AU$649 found 15 hours ago
Fiji Airways
Tue, 29 Sept - Sun, 4 Oct
APW
Upolu
AKL
Auckland
AU$652 Return, found 20 hours ago
AU$652
Return
found 20 hours ago
Select Fiji Airways flight, departing Tue, 29 Sept from Upolu to Auckland, returning Sun, 4 Oct, priced at AU$652 found 20 hours ago
Air New Zealand
Sat, 6 Feb - Sat, 20 Feb
APW
Upolu
AKL
Auckland
AU$825 Return, found 4 days ago
AU$825
Return
found 4 days ago
Select Air New Zealand flight, departing Sat, 6 Feb from Upolu to Auckland, returning Sat, 20 Feb, priced at AU$825 found 4 days ago
Virgin Australia
Tue, 23 June - Mon, 6 July
APW
Upolu
BNE
Brisbane
AU$1,006 Return, found 1 day ago
AU$1,006
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 23 June from Upolu to Brisbane, returning Mon, 6 July, priced at AU$1,006 found 1 day ago

Travel information

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
AU$545 (roundtrip)
Best airlines to fly from Paia
Qantas Airways, Fiji Airways, Air New Zealand, Virgin Australia
Cheapest month to fly from Paia
June
Paia IATA code
AAU
Paia Country/State
Gagaʻifomauga
Airline ticket deals from Paia
AU$545 - AU$1,006
*Available to Expedia members.