NT$6,901 Cheap flights from Paia

View NT$6,901 flight on Tue, 2026/3/24Opens in a new window

Popular airlines from Paia

  • Air New Zealand

  • Fiji Airways

  • Qantas Airways

  • Virgin Australia

  • Air China

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 45% 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, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Fiji Airways
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$17,452 Roundtrip, found 5 days ago
NT$17,452
Roundtrip
found 5 days ago
Select Fiji Airways flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$17,452 found 5 days ago
Virgin Australia
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$23,137 Roundtrip, found 5 days ago
NT$23,137
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$23,137 found 5 days ago
Virgin Australia
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$23,992 Roundtrip, found 5 days ago
NT$23,992
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$23,992 found 5 days ago
Fiji Airways
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$24,150 Roundtrip, found 5 days ago
NT$24,150
Roundtrip
found 5 days ago
Select Fiji Airways flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$24,150 found 5 days ago
Virgin Australia
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$24,155 Roundtrip, found 5 days ago
NT$24,155
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$24,155 found 5 days ago
Fiji Airways
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$24,541 Roundtrip, found 5 days ago
NT$24,541
Roundtrip
found 5 days ago
Select Fiji Airways flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$24,541 found 5 days ago
Virgin Australia
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$25,402 Roundtrip, found 5 days ago
NT$25,402
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$25,402 found 5 days ago
Fiji Airways
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$25,521 Roundtrip, found 5 days ago
NT$25,521
Roundtrip
found 5 days ago
Select Fiji Airways flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$25,521 found 5 days ago
Virgin Australia
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$25,565 Roundtrip, found 5 days ago
NT$25,565
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$25,565 found 5 days ago
Air New Zealand
Sun, Apr 5 - Thu, Apr 9
APW
Upolu
MEL
Melbourne
NT$39,478 Roundtrip, found 5 days ago
NT$39,478
Roundtrip
found 5 days ago
Select Air New Zealand flight, departing Sun, Apr 5 from Upolu to Melbourne, returning Thu, Apr 9, priced at NT$39,478 found 5 days ago

Travel information

Flights from Paia: Essential Travel Information

Cheapest flight from Paia
NT$17,452 (roundtrip)
Best airlines to fly from Paia
Fiji Airways, Air New Zealand, Qantas Airways, Virgin Australia
Cheapest month to fly from Paia
April
Paia IATA code
AAU
Paia Country/State
Samoa
Airline ticket deals from Paia
NT$17,452 - NT$39,478

 

*Available to Expedia members.