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

Flight Info
Destination airport
Paia

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Hotels in Paia

Maui Coast Hotel

Maui Coast Hotel

3.5 out of 5
2259 S Kihei Rd, Kihei, HI
The price is NZ$536 per night from 23 Nov to 24 Nov
NZ$536
per night
23 Nov - 24 Nov
Stay at this 3.5-star hotel in Kihei. Enjoy free WiFi, 2 outdoor pools, and 3 hot tubs. Our guests praise the breakfast and the pool in our reviews. Popular ...
9.4/10 Exceptional! (2,248 reviews)
when we arrived staff was gracious and happy to help, during our stay they were eager to help. Upon checkout though, they were short, and seemed eager to dismiss us, and not courteous.

Reviewed on 3 Nov 2025

Maui Coast Hotel
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
2780 Kekaa Dr, Lahaina, HI
The price is NZ$561 per night from 20 Nov to 21 Nov
NZ$561
per night
20 Nov - 21 Nov
Stay at this 4-star beach hotel in Kaanapali. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the bar and the helpful staff in our ...
8.4/10 Very Good! (1,533 reviews)
Nice and clean! Right at the beach!! The restaurant is fantastic, especially the blackened tuna dish. We enjoyed it and we will definitely be back.

Reviewed on 2 Nov 2025

Royal Lahaina Resort & Bungalows
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
2525 Kaanapali Parkway, Lahaina, HI
The price is NZ$602 per night from 28 Nov to 29 Nov
NZ$602
per night
28 Nov - 29 Nov
Stay at this 3.5-star beach resort in Kaanapali. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9/10 Wonderful! (1,434 reviews)
The property is beautiful and quiet.

Reviewed on 3 Nov 2025

OUTRIGGER Kaanapali Beach 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.

Airport

^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.