Cheap flights from Paia starting at €184

View €184 flight on Sun, 19 Oct 2025Opens in a new window

Popular airlines from Paia

  • Fiji Airways

    Fiji Airways

  • Air New Zealand

    Air New Zealand

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Air China

    Air China

  • 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 15% 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
Mon, 4 May - Fri, 8 May
APW
Upolu
NAN
Nadi
€426 Return, found 1 day ago
€426
Return
found 1 day ago
Select Fiji Airways flight, departing Mon, 4 May from Upolu to Nadi, returning Fri, 8 May, priced at €426 found 1 day ago
Fiji Airways
Mon, 4 May - Fri, 8 May
APW
Upolu
NAN
Nadi
€489 Return, found 1 day ago
€489
Return
found 1 day ago
Select Fiji Airways flight, departing Mon, 4 May from Upolu to Nadi, returning Fri, 8 May, priced at €489 found 1 day ago
Fiji Airways
Mon, 4 May - Fri, 8 May
APW
Upolu
NAN
Nadi
€578 Return, found 1 day ago
€578
Return
found 1 day ago
Select Fiji Airways flight, departing Mon, 4 May from Upolu to Nadi, returning Fri, 8 May, priced at €578 found 1 day ago
Fiji Airways
Mon, 4 May - Fri, 8 May
APW
Upolu
NAN
Nadi
€666 Return, found 1 day ago
€666
Return
found 1 day ago
Select Fiji Airways flight, departing Mon, 4 May from Upolu to Nadi, returning Fri, 8 May, priced at €666 found 1 day ago
Air New Zealand
Wed, 3 Sep - Sun, 7 Sep
APW
Upolu
BNE
Brisbane
€930 Return, found 21 hours ago
€930
Return
found 21 hours ago
Select Air New Zealand flight, departing Wed, 3 Sep from Upolu to Brisbane, returning Sun, 7 Sep, priced at €930 found 21 hours ago
Air New Zealand
Wed, 3 Sep - Sun, 7 Sep
APW
Upolu
BNE
Brisbane
€954 Return, found 21 hours ago
€954
Return
found 21 hours ago
Select Air New Zealand flight, departing Wed, 3 Sep from Upolu to Brisbane, returning Sun, 7 Sep, priced at €954 found 21 hours ago
Fiji Airways
Wed, 3 Sep - Sun, 7 Sep
APW
Upolu
BNE
Brisbane
€971 Return, found 21 hours ago
€971
Return
found 21 hours ago
Select Fiji Airways flight, departing Wed, 3 Sep from Upolu to Brisbane, returning Sun, 7 Sep, priced at €971 found 21 hours ago
Fiji Airways
Wed, 3 Sep - Sun, 7 Sep
APW
Upolu
BNE
Brisbane
€974 Return, found 21 hours ago
€974
Return
found 21 hours ago
Select Fiji Airways flight, departing Wed, 3 Sep from Upolu to Brisbane, returning Sun, 7 Sep, priced at €974 found 21 hours ago
Fiji Airways
Wed, 3 Sep - Sun, 7 Sep
APW
Upolu
BNE
Brisbane
€979 Return, found 21 hours ago
€979
Return
found 21 hours ago
Select Fiji Airways flight, departing Wed, 3 Sep from Upolu to Brisbane, returning Sun, 7 Sep, priced at €979 found 21 hours ago
Fiji Airways
Wed, 3 Sep - Sun, 7 Sep
APW
Upolu
BNE
Brisbane
€981 Return, found 21 hours ago
€981
Return
found 21 hours ago
Select Fiji Airways flight, departing Wed, 3 Sep from Upolu to Brisbane, returning Sun, 7 Sep, priced at €981 found 21 hours ago

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
€426 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Air New Zealand, Qantas Airways
Cheapest month to fly from Paia
May
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
€426 - €981

 

*Available to Expedia members.