Cheap flights from Paia

View NZ$357 flight on Mon, 29 Sep. 2025Opens in a new window

Popular airlines from Paia

  • Air New Zealand

    Air New Zealand

  • Fiji Airways

    Fiji Airways

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    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, 25 Oct. - Wed, 5 Nov.
APW
Upolu
AKL
Auckland
NZ$681 Return, found 1 day ago
NZ$681
Return
found 1 day ago
Select Fiji Airways flight, departing Sat, 25 Oct. from Upolu to Auckland, returning Wed, 5 Nov., priced at NZ$681 found 1 day ago
Fiji Airways
Sun, 21 Dec. - Wed, 21 Jan.
APW
Upolu
AKL
Auckland
NZ$690 Return, found 1 hour ago
NZ$690
Return
found 1 hour ago
Select Fiji Airways flight, departing Sun, 21 Dec. from Upolu to Auckland, returning Wed, 21 Jan., priced at NZ$690 found 1 hour ago
Fiji Airways
Sat, 25 Oct. - Wed, 5 Nov.
APW
Upolu
AKL
Auckland
NZ$701 Return, found 1 day ago
NZ$701
Return
found 1 day ago
Select Fiji Airways flight, departing Sat, 25 Oct. from Upolu to Auckland, returning Wed, 5 Nov., priced at NZ$701 found 1 day ago
Fiji Airways
Thu, 21 Aug. - Wed, 10 Sep.
APW
Upolu
AKL
Auckland
NZ$703 Return, found 5 days ago
NZ$703
Return
found 5 days ago
Select Fiji Airways flight, departing Thu, 21 Aug. from Upolu to Auckland, returning Wed, 10 Sep., priced at NZ$703 found 5 days ago
Fiji Airways
Thu, 6 Nov. - Wed, 12 Nov.
APW
Upolu
AKL
Auckland
NZ$705 Return, found 2 days ago
NZ$705
Return
found 2 days ago
Select Fiji Airways flight, departing Thu, 6 Nov. from Upolu to Auckland, returning Wed, 12 Nov., priced at NZ$705 found 2 days ago
Fiji Airways
Wed, 24 Dec. - Wed, 14 Jan.
APW
Upolu
AKL
Auckland
NZ$705 Return, found 3 days ago
NZ$705
Return
found 3 days ago
Select Fiji Airways flight, departing Wed, 24 Dec. from Upolu to Auckland, returning Wed, 14 Jan., priced at NZ$705 found 3 days ago
Fiji Airways
Wed, 24 Sep. - Wed, 8 Oct.
APW
Upolu
AKL
Auckland
NZ$715 Return, found 2 days ago
NZ$715
Return
found 2 days ago
Select Fiji Airways flight, departing Wed, 24 Sep. from Upolu to Auckland, returning Wed, 8 Oct., priced at NZ$715 found 2 days ago
Air New Zealand
Sun, 21 Dec. - Wed, 21 Jan.
APW
Upolu
AKL
Auckland
NZ$871 Return, found 1 hour ago
NZ$871
Return
found 1 hour ago
Select Air New Zealand flight, departing Sun, 21 Dec. from Upolu to Auckland, returning Wed, 21 Jan., priced at NZ$871 found 1 hour ago
Qantas Airways
Thu, 7 Aug. - Wed, 13 Aug.
APW
Upolu
BNE
Brisbane
NZ$1,087 Return, found 1 day ago
NZ$1,087
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 7 Aug. from Upolu to Brisbane, returning Wed, 13 Aug., priced at NZ$1,087 found 1 day ago
Virgin Australia
Mon, 29 Dec. - Tue, 30 Dec.
APW
Upolu
BNE
Brisbane
NZ$1,315 Return, found 4 days ago
NZ$1,315
Return
found 4 days ago
Select Virgin Australia flight, departing Mon, 29 Dec. from Upolu to Brisbane, returning Tue, 30 Dec., priced at NZ$1,315 found 4 days ago

Flights from Paia: Essential Travel Information

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

 

*Available to Expedia members.