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
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
Fri, 13 Mar - Wed, 8 Apr
APW
Upolu
AKL
Auckland
NZ$663 Return, found 5 hours ago
NZ$663
Return
found 5 hours ago
Select Fiji Airways flight, departing Fri, 13 Mar from Upolu to Auckland, returning Wed, 8 Apr, priced at NZ$663 found 5 hours ago
Fiji Airways
Wed, 4 Mar - Thu, 12 Mar
APW
Upolu
AKL
Auckland
NZ$664 Return, found 2 days ago
NZ$664
Return
found 2 days ago
Select Fiji Airways flight, departing Wed, 4 Mar from Upolu to Auckland, returning Thu, 12 Mar, priced at NZ$664 found 2 days ago
Fiji Airways
Thu, 2 Apr - Tue, 7 Apr
APW
Upolu
AKL
Auckland
NZ$665 Return, found 3 days ago
NZ$665
Return
found 3 days ago
Select Fiji Airways flight, departing Thu, 2 Apr from Upolu to Auckland, returning Tue, 7 Apr, priced at NZ$665 found 3 days ago
Fiji Airways
Tue, 17 Feb - Thu, 12 Mar
APW
Upolu
AKL
Auckland
NZ$667 Return, found 5 days ago
NZ$667
Return
found 5 days ago
Select Fiji Airways flight, departing Tue, 17 Feb from Upolu to Auckland, returning Thu, 12 Mar, priced at NZ$667 found 5 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
Fiji Airways
Sun, 5 Apr - Mon, 15 June
APW
Upolu
AKL
Auckland
NZ$670 Return, found 23 hours ago
NZ$670
Return
found 23 hours ago
Select Fiji Airways flight, departing Sun, 5 Apr from Upolu to Auckland, returning Mon, 15 June, priced at NZ$670 found 23 hours ago
Air New Zealand
Sat, 4 Apr - Mon, 13 Apr
APW
Upolu
AKL
Auckland
NZ$854 Return, found 4 hours ago
NZ$854
Return
found 4 hours ago
Select Air New Zealand flight, departing Sat, 4 Apr from Upolu to Auckland, returning Mon, 13 Apr, priced at NZ$854 found 4 hours ago
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 18 hours ago
NZ$1,065
Return
found 18 hours ago
Select Virgin Australia flight, departing Sat, 11 July from Upolu to Brisbane, returning Sat, 25 July, priced at NZ$1,065 found 18 hours 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$641 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Air New Zealand, Qantas Airways, Virgin Australia
Cheapest month to fly from Paia
June
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
NZ$641 - NZ$1,065

 

Explore a world of travel with Expedia

*Available to Expedia members.