Cheap flights from Paia

View AU$251 flight on Sat, 26 Sept 2026Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Fiji Airways

  • Qantas 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.

Fiji Airways
Thu, 22 Oct - Thu, 29 Oct
APW
Upolu
NAN
Nadi
AU$549 Return, found 5 days ago
AU$549
Return
found 5 days ago
Select Fiji Airways flight, departing Thu, 22 Oct from Upolu to Nadi, returning Thu, 29 Oct, priced at AU$549 found 5 days ago
Fiji Airways
Thu, 22 Oct - Thu, 29 Oct
APW
Upolu
NAN
Nadi
AU$600 Return, found 5 days ago
AU$600
Return
found 5 days ago
Select Fiji Airways flight, departing Thu, 22 Oct from Upolu to Nadi, returning Thu, 29 Oct, priced at AU$600 found 5 days ago
Fiji Airways
Fri, 25 Sept - Mon, 12 Oct
APW
Upolu
AKL
Auckland
AU$603 Return, found 5 days ago
AU$603
Return
found 5 days ago
Select Fiji Airways flight, departing Fri, 25 Sept from Upolu to Auckland, returning Mon, 12 Oct, priced at AU$603 found 5 days ago
Fiji Airways
Fri, 30 Oct - Sat, 7 Nov
APW
Upolu
AKL
Auckland
AU$631 Return, found 6 hours ago
AU$631
Return
found 6 hours ago
Select Fiji Airways flight, departing Fri, 30 Oct from Upolu to Auckland, returning Sat, 7 Nov, priced at AU$631 found 6 hours ago
Fiji Airways
Wed, 21 Oct - Wed, 28 Oct
APW
Upolu
AKL
Auckland
AU$633 Return, found 2 days ago
AU$633
Return
found 2 days ago
Select Fiji Airways flight, departing Wed, 21 Oct from Upolu to Auckland, returning Wed, 28 Oct, priced at AU$633 found 2 days ago
Fiji Airways
Wed, 17 Feb - Sun, 21 Feb
APW
Upolu
AKL
Auckland
AU$634 Return, found 3 days ago
AU$634
Return
found 3 days ago
Select Fiji Airways flight, departing Wed, 17 Feb from Upolu to Auckland, returning Sun, 21 Feb, priced at AU$634 found 3 days ago
Fiji Airways
Thu, 29 Oct - Mon, 2 Nov
APW
Upolu
AKL
Auckland
AU$635 Return, found 1 day ago
AU$635
Return
found 1 day ago
Select Fiji Airways flight, departing Thu, 29 Oct from Upolu to Auckland, returning Mon, 2 Nov, priced at AU$635 found 1 day ago
Fiji Airways
Wed, 17 Feb - Sun, 21 Feb
APW
Upolu
AKL
Auckland
AU$639 Return, found 3 days ago
AU$639
Return
found 3 days ago
Select Fiji Airways flight, departing Wed, 17 Feb from Upolu to Auckland, returning Sun, 21 Feb, priced at AU$639 found 3 days ago
Qantas Airways
Wed, 17 Feb - Sun, 21 Feb
APW
Upolu
AKL
Auckland
AU$778 Return, found 3 days ago
AU$778
Return
found 3 days ago
Select Qantas Airways flight, departing Wed, 17 Feb from Upolu to Auckland, returning Sun, 21 Feb, priced at AU$778 found 3 days ago
Air New Zealand
Fri, 30 Oct - Sat, 7 Nov
APW
Upolu
AKL
Auckland
AU$812 Return, found 6 hours ago
AU$812
Return
found 6 hours ago
Select Air New Zealand flight, departing Fri, 30 Oct from Upolu to Auckland, returning Sat, 7 Nov, priced at AU$812 found 6 hours ago

Travel information

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
AU$549 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Qantas Airways, Air New Zealand
Cheapest month to fly from Paia
October
Paia IATA code
AAU
Paia Country/State
Gagaʻifomauga
Airline ticket deals from Paia
AU$549 - AU$812
*Available to Expedia members.