Book Cheap Hotels in Paia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Paia
Most frequently booked Paia hotels

Paia Inn
93 Hana Highway, Paia, HI
Free cancellation
Reserve now, pay when you stay
1.9 km from city centre
The price is CA $462 per night
CA $462
CA $611 total
includes taxes & fees
23 Mar - 24 Mar
Stay at this 3.5-star beach hotel in Paia. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the helpful staff in our reviews. Popular attractions Lower Paia Park and H.A. Baldwin Beach State Park are located nearby.
Parking included
Free WiFi

Maui Coast Hotel
2259 S Kihei Rd, Kihei, HI
Free cancellation
Reserve now, pay when you stay
21.56 km from city centre
The price is CA $351 per night
CA $351
CA $481 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 3.5-star hotel in Kihei. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular attractions Wailea Beach and Kamaole Beach Park are located nearby.
Pool
Hot tub

OUTRIGGER Kaanapali Beach Resort
2525 Kaanapali Parkway, Lahaina, HI
Free cancellation
Reserve now, pay when you stay
33.74 km from city centre
The price is CA $411 per night
CA $411
CA $561 total
includes taxes & fees
3 Apr - 4 Apr
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 rooms in our reviews. Popular attractions Kaanapali Beach and Napili Bay are located nearby.
Pool
Pet-friendly

Hyatt Regency Maui Resort & Spa
200 Nohea Kai Dr, Lahaina, HI
Free cancellation
Reserve now, pay when you stay
33.54 km from city centre
The price is CA $860 per night
CA $860
CA $1,099 total
includes taxes & fees
15 Mar - 16 Mar
Book a stay at this beach resort in Kaanapali. Enjoy free WiFi, 6 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kaanapali Beach and Whalers Village are located nearby.
Pool
Hot tub

The Westin Maui Resort & Spa, Ka'anapali
2365 Kaanapali Pkwy, Lahaina, HI
Free cancellation
Reserve now, pay when you stay
33.85 km from city centre
The price is CA $886 per night
CA $886
CA $1,128 total
includes taxes & fees
21 Mar - 22 Mar
Stay at this 4-star beach hotel in Kaanapali. Enjoy 3 outdoor pools, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kaanapali Beach and Whalers Village are located nearby.
Pool
Hot tub

Hilton Vacation Club Ka'anapali Beach Maui
104 Ka'anapali Shores Place, Kaanapali, HI
33.69 km from city centre
The price is CA $430 per night
CA $430
CA $558 total
includes taxes & fees
21 Mar - 22 Mar
Book a stay at this family-friendly hotel in Kaanapali. Enjoy breakfast (surcharge), a fitness center, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Kaanapali Beach and Black Rock are located nearby.
Pool
Restaurant

Aston Kaanapali Shores
3445 Lower Honoapiilani Hwy, Lahaina, HI
33.6 km from city centre
The price is CA $470 per night
CA $470
CA $597 total
includes taxes & fees
11 Mar - 12 Mar
Book a stay at this beach aparthotel in Kaanapali. Enjoy 2 outdoor pools, a full-service spa, and a beach locale. Our guests praise the pool and the restaurant in our reviews. Popular attractions Kaanapali Beach and Black Rock are located nearby.

Maui Seaside Hotel
100 W Kaahumanu Ave, Kahului, HI
Free cancellation
Reserve now, pay when you stay
10.57 km from city centre
The price is CA $306 per night
CA $306
CA $395 total
includes taxes & fees
3 Apr - 4 Apr
Stay at this 3-star beach hotel in Kahului. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the pool and the restaurant in our reviews. Popular attractions Ho'aloha Park and Queen Ka’ahumanu Center are located nearby.

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive, Kihei, HI
25.51 km from city centre
The price is CA $1,300 per night
CA $1,300
CA $1,613 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 5-star luxury resort in Kihei. Enjoy free WiFi, 9 outdoor pools, and a full-service spa. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Wailea Beach and Shops at Wailea are located nearby.
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.
Hotels in Paia with star rating
Check Paia hotel room prices by star rating

5 Star Hotels
12 properties
Top family friendly Paia hotel deals

Charming 2bd/1ba downstairs unit with AC
Paia
9.4/10 Exceptional! (3 reviews)
Top hotels in Paia for Extended Stay

Kaanapali Alii
50 Nohea Kai Dr, Lahaina, HI
9.4/10 Exceptional! (865 reviews)
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 | 11,824 hotels |
---|---|
Lowest Price | CA $306 |
Highest Price | CA $1,300 |
Popular hotels | Paia Inn, Maui Coast Hotel, OUTRIGGER Kaanapali Beach Resort, Hyatt Regency Maui Resort & Spa, The Westin Maui Resort & Spa, Ka'anapali, Hilton Vacation Club Ka'anapali Beach Maui, Aston Kaanapali Shores, Maui Seaside Hotel, Grand Wailea Maui, A Waldorf Astoria Resort |
Frequently asked questions
Recent Paia hotel reviews by fellow wanderers

Maui Coast Hotel
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"Loved everything about Maui Coast Hotel!
The small touches like the adorable reusable water bottles, the shopping bag, the charging pad on the nightstands and the sunblock station at the pool we’re amazing! The location is so convenient with plenty of walkable options for food nearby. We mostly ate at the onsite pool restaurant (live music every night) but ventured out to Fred’s Mexican a couple of times. Fantastic! We will be back to Maui Coast ASAP!!! "
A verified traveller stayed at Maui Coast Hotel
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Paia
Most popular
Hotels
Hotels with Early Check-in in HonoluluHonolulu Hotels with Hot TubsKahului All Inclusive Resorts & HotelsHonolulu Kid Friendly HotelsHotels with smoking rooms in HonoluluKailua-Kona Beach Resorts & HotelsHonolulu Beach Resorts & HotelsCheap Hotels in LahainaCheap Hotels in HonoluluHonolulu All Inclusive Resorts & HotelsCheap Hotels in Kailua-KonaCheap Hotels in KiheiKailua-Kona All Inclusive Resorts & Hotels
Flights
Cars