Cheap flights from Paia

View NZ$259 flight on Mon, 11 May 2026Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Fiji Airways

  • Qantas Airways

  • Air China

  • Virgin Australia

  • 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
Fri, 5 June - Sun, 14 June
APW
Upolu
AKL
Auckland
NZ$492 Return, found 9 hours ago
NZ$492
Return
found 9 hours ago
Select Fiji Airways flight, departing Fri, 5 June from Upolu to Auckland, returning Sun, 14 June, priced at NZ$492 found 9 hours ago
Fiji Airways
Sun, 17 May - Sun, 24 May
APW
Upolu
AKL
Auckland
NZ$494 Return, found 1 day ago
NZ$494
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 17 May from Upolu to Auckland, returning Sun, 24 May, priced at NZ$494 found 1 day ago
Fiji Airways
Sun, 17 May - Thu, 21 May
APW
Upolu
AKL
Auckland
NZ$505 Return, found 4 days ago
NZ$505
Return
found 4 days ago
Select Fiji Airways flight, departing Sun, 17 May from Upolu to Auckland, returning Thu, 21 May, priced at NZ$505 found 4 days ago
Fiji Airways
Fri, 15 May - Sun, 31 May
APW
Upolu
AKL
Auckland
NZ$509 Return, found 3 days ago
NZ$509
Return
found 3 days ago
Select Fiji Airways flight, departing Fri, 15 May from Upolu to Auckland, returning Sun, 31 May, priced at NZ$509 found 3 days ago
Fiji Airways
Mon, 15 June - Sun, 21 June
APW
Upolu
AKL
Auckland
NZ$509 Return, found 14 hours ago
NZ$509
Return
found 14 hours ago
Select Fiji Airways flight, departing Mon, 15 June from Upolu to Auckland, returning Sun, 21 June, priced at NZ$509 found 14 hours ago
Fiji Airways
Fri, 15 May - Mon, 25 May
APW
Upolu
AKL
Auckland
NZ$510 Return, found 4 days ago
NZ$510
Return
found 4 days ago
Select Fiji Airways flight, departing Fri, 15 May from Upolu to Auckland, returning Mon, 25 May, priced at NZ$510 found 4 days ago
Fiji Airways
Sun, 17 May - Sun, 24 May
APW
Upolu
AKL
Auckland
NZ$511 Return, found 1 day ago
NZ$511
Return
found 1 day ago
Select Fiji Airways flight, departing Sun, 17 May from Upolu to Auckland, returning Sun, 24 May, priced at NZ$511 found 1 day ago
Air New Zealand
Thu, 7 May - Mon, 25 May
APW
Upolu
AKL
Auckland
NZ$1,049 Return, found 4 days ago
NZ$1,049
Return
found 4 days ago
Select Air New Zealand flight, departing Thu, 7 May from Upolu to Auckland, returning Mon, 25 May, priced at NZ$1,049 found 4 days ago
Qantas Airways
Wed, 30 Dec - Thu, 31 Dec
APW
Upolu
AKL
Auckland
NZ$1,064 Return, found 16 hours ago
NZ$1,064
Return
found 16 hours ago
Select Qantas Airways flight, departing Wed, 30 Dec from Upolu to Auckland, returning Thu, 31 Dec, priced at NZ$1,064 found 16 hours ago
Virgin Australia
Tue, 15 Sept - Wed, 23 Sept
APW
Upolu
SYD
Sydney
NZ$1,232 Return, found 5 days ago
NZ$1,232
Return
found 5 days ago
Select Virgin Australia flight, departing Tue, 15 Sept from Upolu to Sydney, returning Wed, 23 Sept, priced at NZ$1,232 found 5 days ago

Travel information

Flights from Paia: Essential Travel Information

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

 

*Available to Expedia members.