Search Paia Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Paia?

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Delta
Delta
Delta
American Airlines
American Airlines
Delta
Delta
Delta
Delta
Alaska Airlines

Flight Info
Destination airport
Kahului
Destination city name
Kahului
Return price
NZ$1,166

Need a Car For After Your Flight?

Hotels in Paia

Paia Inn

Paia Inn

3.5 out of 5
93 Hana Highway Paia HI
The price is NZ$649 per night from 25 May to 26 May
NZ$649
25 May - 26 May
includes taxes & fees
Stay at this beach hotel in Paia. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (388 reviews)
No where near the value for what you have to pay.

Reviewed on 12 May 2026

Paia Inn
The Westin Maui Resort & Spa, Ka'anapali

The Westin Maui Resort & Spa, Ka'anapali

4.5 out of 5
2365 Kaanapali Pkwy Lahaina HI
The price is NZ$1,445 per night from 17 May to 18 May
NZ$1,445
17 May - 18 May
includes taxes & fees
Stay at this luxury hotel in Kaanapali. Enjoy 3 outdoor pools, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the property condition ...
9.2/10 Wonderful! (1,002 reviews)
Won’t stay here again.

Reviewed on 14 May 2026

The Westin Maui Resort & Spa, Ka'anapali
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
3850 Wailea Alanui Drive Kihei HI
The price is NZ$2,113 per night from 19 May to 20 May
NZ$2,113
19 May - 20 May
includes taxes & fees
Stay at this luxury resort in Kihei. Enjoy free Wi-Fi, 9 outdoor pools and a full-service spa. Our guests praise the pool and the helpful staff in their reviews. ...
8.8/10 Excellent! (1,013 reviews)
We were upgraded to a deluxe ocean view room. The room and premises were gorgeous. Staff including the cultural activities were top notch we took full advantage of the pool area and water slides. The biggest inconvenience was trying to find a couple of chairs to relax and to keep our stuff while ...

Reviewed on 12 May 2026

Grand Wailea Maui, A Waldorf Astoria Resort
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.