Cheap flights from Paia

View NZ$377 flight on Fri, 19 June 2026Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Qantas Airways

  • Jetstar

  • Cathay Pacific

  • American Airlines

  • AirAsiaX

  • British Airways

  • 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
Fri, 19 June - Sun, 21 June
APW
Upolu
AKL
Auckland
NZ$665 Return, found 2 days ago
NZ$665
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 19 June from Upolu to Auckland, returning Sun, 21 June, priced at NZ$665 found 2 days ago
Qantas Airways
Mon, 22 June - Tue, 30 June
APW
Upolu
AKL
Auckland
NZ$670 Return, found 3 days ago
NZ$670
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 22 June from Upolu to Auckland, returning Tue, 30 June, priced at NZ$670 found 3 days ago
Fiji Airways
Fri, 19 June - Sun, 21 June
APW
Upolu
AKL
Auckland
NZ$747 Return, found 2 days ago
NZ$747
Return
found 2 days ago
Select Fiji Airways flight, departing Fri, 19 June from Upolu to Auckland, returning Sun, 21 June, priced at NZ$747 found 2 days ago
Fiji Airways
Sun, 5 July - Tue, 14 July
APW
Upolu
AKL
Auckland
NZ$755 Return, found 1 day ago
NZ$755
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 5 July from Upolu to Auckland, returning Tue, 14 July, priced at NZ$755 found 1 day ago
Fiji Airways
Sun, 31 May - Sun, 21 June
APW
Upolu
AKL
Auckland
NZ$756 Return, found 12 hours ago
NZ$756
Return
found 12 hours ago
Select Fiji Airways flight, departing Sun, 31 May from Upolu to Auckland, returning Sun, 21 June, priced at NZ$756 found 12 hours ago
Fiji Airways
Sun, 31 May - Tue, 4 Aug
APW
Upolu
AKL
Auckland
NZ$757 Return, found 13 hours ago
NZ$757
Return
found 13 hours ago
Select Fiji Airways flight, departing Sun, 31 May from Upolu to Auckland, returning Tue, 4 Aug, priced at NZ$757 found 13 hours ago
Fiji Airways
Thu, 28 May - Tue, 2 June
APW
Upolu
AKL
Auckland
NZ$758 Return, found 6 days ago
NZ$758
Return
found 6 days ago
Select Fiji Airways flight, departing Thu, 28 May from Upolu to Auckland, returning Tue, 2 June, priced at NZ$758 found 6 days ago
Fiji Airways
Sun, 21 June - Thu, 25 June
APW
Upolu
AKL
Auckland
NZ$761 Return, found 16 hours ago
NZ$761
Return
found 16 hours ago
Select Fiji Airways flight, departing Sun, 21 June from Upolu to Auckland, returning Thu, 25 June, priced at NZ$761 found 16 hours ago
Air New Zealand
Sun, 16 Aug - Tue, 25 Aug
APW
Upolu
AKL
Auckland
NZ$830 Return, found 2 days ago
NZ$830
Return
found 2 days ago
Select Air New Zealand flight, departing Sun, 16 Aug from Upolu to Auckland, returning Tue, 25 Aug, priced at NZ$830 found 2 days ago
Virgin Australia
Tue, 23 June - Mon, 6 July
APW
Upolu
BNE
Brisbane
NZ$1,198 Return, found 6 days ago
NZ$1,198
Return
found 6 days ago
Select Virgin Australia flight, departing Tue, 23 June from Upolu to Brisbane, returning Mon, 6 July, priced at NZ$1,198 found 6 days ago

Travel information

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
NZ$665 (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
NZ$665 - NZ$1,198

 

*Available to Expedia members.