Cheap flights from Paia

View NZ$292 flight on Fri, 6 Mar 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 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.

Fiji Airways
Sun, 31 May - Thu, 4 June
APW
Upolu
AKL
Auckland
NZ$631 Return, just found
NZ$631
Return
just found
Select Fiji Airways flight, departing Sun, 31 May from Upolu to Auckland, returning Thu, 4 June, priced at NZ$631 just found
Fiji Airways
Sun, 1 Mar - Sun, 29 Mar
APW
Upolu
AKL
Auckland
NZ$641 Return, found 3 hours ago
NZ$641
Return
found 3 hours ago
Select Fiji Airways flight, departing Sun, 1 Mar from Upolu to Auckland, returning Sun, 29 Mar, priced at NZ$641 found 3 hours ago
Fiji Airways
Sat, 27 June - Sun, 28 June
APW
Upolu
AKL
Auckland
NZ$641 Return, found 4 days ago
NZ$641
Return
found 4 days ago
Select Fiji Airways flight, departing Sat, 27 June from Upolu to Auckland, returning Sun, 28 June, priced at NZ$641 found 4 days ago
Fiji Airways
Sun, 17 May - Tue, 2 June
APW
Upolu
AKL
Auckland
NZ$663 Return, just found
NZ$663
Return
just found
Select Fiji Airways flight, departing Sun, 17 May from Upolu to Auckland, returning Tue, 2 June, priced at NZ$663 just found
Fiji Airways
Wed, 4 Mar - Thu, 12 Mar
APW
Upolu
AKL
Auckland
NZ$664 Return, found 3 days ago
NZ$664
Return
found 3 days ago
Select Fiji Airways flight, departing Wed, 4 Mar from Upolu to Auckland, returning Thu, 12 Mar, priced at NZ$664 found 3 days ago
Fiji Airways
Thu, 2 Apr - Tue, 7 Apr
APW
Upolu
AKL
Auckland
NZ$665 Return, found 4 days ago
NZ$665
Return
found 4 days ago
Select Fiji Airways flight, departing Thu, 2 Apr from Upolu to Auckland, returning Tue, 7 Apr, priced at NZ$665 found 4 days ago
Fiji Airways
Fri, 1 May - Thu, 30 July
APW
Upolu
AKL
Auckland
NZ$668 Return, found 5 days ago
NZ$668
Return
found 5 days ago
Select Fiji Airways flight, departing Fri, 1 May from Upolu to Auckland, returning Thu, 30 July, priced at NZ$668 found 5 days ago
Air New Zealand
Mon, 18 May - Wed, 3 June
APW
Upolu
AKL
Auckland
NZ$854 Return, just found
NZ$854
Return
just found
Select Air New Zealand flight, departing Mon, 18 May from Upolu to Auckland, returning Wed, 3 June, priced at NZ$854 just found
Qantas Airways
Wed, 22 July - Thu, 30 July
APW
Upolu
AKL
Auckland
NZ$892 Return, found 1 day ago
NZ$892
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 22 July from Upolu to Auckland, returning Thu, 30 July, priced at NZ$892 found 1 day ago
Virgin Australia
Sat, 11 July - Sat, 25 July
APW
Upolu
BNE
Brisbane
NZ$1,065 Return, found 1 day ago
NZ$1,065
Return
found 1 day ago
Select Virgin Australia flight, departing Sat, 11 July from Upolu to Brisbane, returning Sat, 25 July, priced at NZ$1,065 found 1 day ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
NZ$631 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Air New Zealand, Qantas Airways, Virgin Australia
Cheapest month to fly from Paia
May
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
NZ$631 - NZ$1,065

 

Explore a world of travel with Expedia

*Available to Expedia members.