Paia Holiday Packages
Save when you book Paia package deals
Top Paia holiday packages
Price found within the past 48 hours. Click for updated prices.
Kohea Kai Hotel Maui
North Kihei
Price was AU$3,791, price is now AU$2,885 per person
AU$2,885
per person
13 May - 21 May
found 13 hours ago
Return direct flight included
Melbourne (MEL) to Kahului (OGG)
8.6/10 Excellent! (935 reviews)
Location was great, not in the huddle and bustle. Maybe too far out for families.
Reviewed on 31 Aug 2019
Maui Coast Hotel
South Kihei
Price was AU$2,719, price is now AU$2,344 per person
AU$2,344
per person
24 May - 30 May
found 10 hours ago
Return direct flight included
Brisbane (BNE) to Kahului (OGG)
9.6/10 Exceptional! (2,567 reviews)
Loved our pool view room in the newer tower building. Clean, spacious. Great resort. Music in early evenings. Perfect island vibe.
Reviewed on 8 Oct 2025
Top Paia hotels
Paia Inn
93 Hana Highway Paia HI
Fully refundableReserve now, pay when you stay
The price is AU$547 per night from 21 Apr to 22 Apr
AU$547
21 Apr - 22 Apr
includes taxes & fees
Paia Inn: Business-friendly hotel with free WiFi and free parking. Located near the airport.
You feel like you're visiting a friend's summer house, relaxed and cozy. No frills, very chill. I was a little concerned of street noise being in the center of town but super quiet and all the other guests were well mannered. Loved the accessible "caffeine depot" as I had some jetlag.
Reviewed on 9 Apr 2026
Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
The price is AU$1,203 per night from 6 May to 7 May
AU$1,203
6 May - 7 May
includes taxes & fees
Grand Wailea Maui, A Waldorf Astoria Resort: Luxury resort with free WiFi and 9 outdoor pools. Located on the beach.
Absolutely terrible. I had to wake up every morning and line up at 6:15 am to get pool chairs. The hotel charges for beach chairs which I never encountered with other hotels. The staff is not so friendly, especially the concierge named "Sharp" (?) that she should not be in this business. The restaurants ...
Reviewed on 10 Apr 2026
Royal Lahaina Resort & Bungalows
2780 Kekaa Dr Lahaina HI
Fully refundableReserve now, pay when you stay
The price is AU$529 per night from 4 May to 5 May
AU$529
4 May - 5 May
includes taxes & fees
Royal Lahaina Resort & Bungalows: Family-friendly hotel with free WiFi and 2 outdoor pools. Located on the beach.
Property was beautiful, and steps from the water. Only thing is I wish I knew how much the resort fee and parking would have been a day. 6 days ended up being another $500
Reviewed on 12 Apr 2026
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.
