Compare Cheap 4 Star Hotels

Secret Bargains - Save an extra 10% or more on select hotels

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Paia Hotels

Hyatt Regency Maui Resort & Spa

Hyatt Regency Maui Resort & Spa

4 out of 5
200 Nohea Kai Dr Lahaina HI
$504 nightly
The price is $599 total per night
$599 total
Aug 30 - Aug 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.01 mi from city center
With a stay at Hyatt Regency Maui Resort & Spa in Kaanapali, you'll be on the beach, a 4-minute walk from Kaanapali Beach and 6 minutes by foot from Whalers Village.
Aston Kaanapali Shores

Aston Kaanapali Shores

3.5 out of 5
3445 Lower Honoapiilani Hwy Lahaina HI
$234 nightly
The price is $278 total per night
$278 total
Aug 28 - Aug 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.96 mi from city center
When you stay at Aston Kaanapali Shores in Kaanapali, you'll be on the beach, within a 10-minute drive of Whalers Village and Napili Bay.
Pool
Hot Tub
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

5 out of 5
4100 Wailea Alanui Dr Kihei HI
$1,218 nightly
The price is $1,446 total per night
$1,446 total
Sep 16 - Sep 17
Total with taxes and fees
16.37 mi from city center
With a stay at Fairmont Kea Lani Maui in Kihei (Wailea), you'll be within a 15-minute walk of Wailea Beach and Wailea Blue Golf Course.
Grand Wailea Maui, A Waldorf Astoria Resort

Grand Wailea Maui, A Waldorf Astoria Resort

5 out of 5
3850 Wailea Alanui Drive Kihei HI
$786 nightly
The price is $933 total per night
$933 total
Sep 9 - Sep 10
Total with taxes and fees
15.84 mi from city center
With a stay at Grand Wailea Maui, A Waldorf Astoria Resort in Kihei (Wailea), you'll be within a 10-minute walk of Wailea Beach and Grand Wailea.
The Westin Maui Resort & Spa, Ka'anapali

The Westin Maui Resort & Spa, Ka'anapali

5 out of 5
2365 Kaanapali Pkwy Lahaina HI
$651 nightly
The price is $772 total per night
$772 total
Aug 28 - Aug 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.02 mi from city center
When you stay at The Westin Maui Resort & Spa, Ka'anapali in Kaanapali, you'll be on the beach, just steps from Kaanapali Beach and Whalers Village.
Royal Lahaina Resort & Bungalows

Royal Lahaina Resort & Bungalows

4 out of 5
2780 Kekaa Dr Lahaina HI
$270 nightly
The price is $320 total per night
$320 total
Sep 2 - Sep 3
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.88 mi from city center
With a stay at Royal Lahaina Resort & Bungalows in Kaanapali, you'll be on the beach, within a 15-minute walk of Kaanapali Beach and Black Rock.
Pool
Spa
Maui Coast Hotel

Maui Coast Hotel

3.5 out of 5
2259 S Kihei Rd Kihei HI
$220 nightly
The price is $261 total per night
$261 total
Aug 30 - Aug 31
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.34 mi from city center
Located in Kihei (South Kihei), Maui Coast Hotel is a 5-minute walk from Kamaole Beach Park and 9 minutes by foot from Cove Park.
Four Seasons Resort Maui at Wailea

Four Seasons Resort Maui at Wailea

5 out of 5
3900 Wailea Alanui Drive Kihei HI
$880 nightly
The price is $1,045 total per night
$1,045 total
Aug 29 - Aug 30
Total with taxes and fees
16.17 mi from city center
With a stay at Four Seasons Resort Maui at Wailea in Kihei (Wailea), you'll be within a 15-minute walk of Wailea Beach and Polo Beach.
Maui Seaside Hotel

Maui Seaside Hotel

3 out of 5
100 W Kaahumanu Ave Kahului HI
$222 nightly
The price is $263 total per night
$263 total
Sep 13 - Sep 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
6.54 mi from city center
With a stay at Maui Seaside Hotel in Kahului, you'll be on the beach, just a 3-minute walk from Ho'aloha Park and 9 minutes by foot from Regal Maui Mall.
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

4.5 out of 5
3700 Wailea Alanui Dr Kihei HI
$636 nightly
The price is $755 total per night
$755 total
Sep 9 - Sep 10
Total with taxes and fees
15.49 mi from city center
With a stay at Wailea Beach Resort - Marriott, Maui in Kihei (Wailea), you'll be within a 15-minute walk of Wailea Beach and Shops at Wailea.
The Ritz-Carlton Maui, Kapalua

The Ritz-Carlton Maui, Kapalua

5 out of 5
1 Ritz-Carlton Drive Kapalua HI
$858 nightly
The price is $1,019 total per night
$1,019 total
Aug 28 - Aug 29
Total with taxes and fees
19.55 mi from city center
When you stay at The Ritz-Carlton Maui, Kapalua in Kapalua, you'll be by the ocean, within a 15-minute drive of Napili Bay and Whalers Village.
OUTRIGGER Kaanapali Beach Resort

OUTRIGGER Kaanapali Beach Resort

3.5 out of 5
2525 Kaanapali Parkway Lahaina HI
$324 nightly
The price is $385 total per night
$385 total
Sep 7 - Sep 8
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
20.95 mi from city center
Located in Kaanapali, OUTRIGGER Kaanapali Beach Resort is on the beach, a 5-minute walk from Whalers Village and 6 minutes by foot from Kaanapali Beach.
Don't see what you're looking for?
See all available properties in Paia
View all properties
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.

Paia hotels essential information

Accommodation
13,262 hotels
Lowest Price
$261
Highest Price
$1,446
Popular hotels
Hyatt Regency Maui Resort & Spa, Aston Kaanapali Shores, Fairmont Kea Lani Maui, Grand Wailea Maui, A Waldorf Astoria Resort, The Westin Maui Resort & Spa, Ka'anapali, Royal Lahaina Resort & Bungalows, Maui Coast Hotel, Four Seasons Resort Maui at Wailea, Maui Seaside Hotel, Wailea Beach Resort - Marriott, Maui, The Ritz-Carlton Maui, Kapalua, OUTRIGGER Kaanapali Beach Resort

Most Recent Paia Hotel Reviews

Maui Coast Hotel

Maui Coast Hotel

5 out of 5
Posted 2 hours ago
CheapTickets Verified Review
"My girlfriend and I were in Hawaii for about a week and we both agreed that this hotel was one of the highlights of our trip. Every staff member we interacted with was warm and very professional. The check-in process was smooth and the front desk provided many useful tips for our stay. Upon arrival, the front desk provided us with scented cold towels to wipe our faces which was very refreshing. The amenities are top notch and we especially loved the pool area. It was clean, spacious, and the bar served great drinks (especially during happy hour!). There’s a beach across the street and you can bring the hotel’s towels there. Our room was spotless and we appreciated how the AC was already set at a comfortable temperature before we walked in for the first time. The price per night at this hotel is very reasonable for the amount of amenities and services you receive. I highly recommend Maui Coast Hotel for anyone visiting Maui. We’ll definitely be staying here again when we come back!"
A verified traveler stayed at Maui Coast Hotel
Maui Coast Hotel

Top Picks