Book Hotels in Pulehu, HI
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Pulehu hotels

Four Seasons Resort Maui at Wailea
3900 Wailea Alanui Drive Kihei HI
$755 nightly
The price is $891 total per night from Dec 8 to Dec 9
$891 total
Dec 8 - Dec 9
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Spend a day at the beach surfing, or relax with sun loungers and ...
This property has long been one of my global Four Seasons favorites, and I remain truly grateful for the warm hospitality I always receive. I was also very appreciative of the wonderful upgrade to an ocean-view room — mahalo for that thoughtful gesture. I’ve been visiting this resort regularly since ...
Reviewed on Dec 2, 2025

Maui Coast Hotel
2259 S Kihei Rd Kihei HI
Fully refundableReserve now, pay when you stay
$251 nightly
The price is $296 total per night from Dec 17 to Dec 18
$296 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features 2 outdoor pools, 3 hot tubs, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi and a free area shuttle. A bar/lounge, a 24-hour ...
This hotel was fabulous with an easy walk to the beach.
Reviewed on Nov 30, 2025

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$831 nightly
The price is $980 total per night from Dec 10 to Dec 11
$980 total
Dec 10 - Dec 11
Total with taxes and fees
A full-service spa, 6 restaurants, and 3 outdoor pools are all featured at this luxury resort. Relax with beach cabanas, sun loungers, and beach umbrellas. There's ...
very nicely rennovated hotel and rooms very convenient shuttle service very good food the staff was sometimes variable in quality and experience the concierge service can be improved - lacking concrete tips and details related to trip to hana, no supporting documentation, poor leasing staff
Reviewed on Nov 30, 2025

Andaz Maui at Wailea Resort - a concept by Hyatt
3550 Wailea Alanui Dr Kihei HI
$879 nightly
The price is $1,037 total per night from Dec 6 to Dec 7
$1,037 total
Dec 6 - Dec 7
Total with taxes and fees
A full-service spa, 4 restaurants, and 5 outdoor pools are all featured at this luxury resort. Spend a day at the beach surfing, or relax with sun loungers and ...
Honestly, a little bit of everything stood out. The room was spotless, the staff was incredibly warm and welcoming, and the overall property and amenities were beautiful. The location right by the shops and restaurants was also a huge plus. It all came together to make the stay amazing.
Reviewed on Nov 28, 2025

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr Kihei HI
$609 nightly
The price is $718 total per night from Dec 12 to Dec 13
$718 total
Dec 12 - Dec 13
Total with taxes and fees
A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this smoke-free resort. There's fun for all ages with a children's pool and a waterslide, ...
Amazing hotel and views , everything
Reviewed on Nov 28, 2025

Hilton Grand Vacations Club Maui Bay Villas
575 S Kihei Road Kihei HI
$369 nightly
The price is $435 total per night from Dec 11 to Dec 12
$435 total
Dec 11 - Dec 12
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a free kid's club and a children's pool, and families will ...
The unit is brand new and the decoration is so nice
Reviewed on Nov 29, 2025

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
$647 nightly
The price is $763 total per night from Dec 17 to Dec 18
$763 total
Dec 17 - Dec 18
Total with taxes and fees
A full-service spa, 7 restaurants, and 9 outdoor pools are all featured at this luxury resort. Spend a day at the beach snorkeling, or relax with sun loungers ...
Incredible stay
Reviewed on Dec 1, 2025

Maui Seaside Hotel
100 W Kaahumanu Ave Kahului HI
Fully refundableReserve now, pay when you stay
$232 nightly
The price is $273 total per night from Dec 11 to Dec 12
$273 total
Dec 11 - Dec 12
Total with taxes and fees
A restaurant and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas and free airport shuttle. ...
Everyone was really accommodating. Even the security passed out cool towelettes. The whole area was very clean and the location is so close to the beach. Would definitely recommend! Not to mention Tante’s restaurant which was so delicious was minutes away.
Reviewed on Nov 26, 2025

Maui Beach Hotel
170 W Kaahumanu Avenue Kahului HI
Fully refundableReserve now, pay when you stay
$206 nightly
The price is $243 total per night from Dec 21 to Dec 22
$243 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the conference center, conference space, and free ...
The staff was very kind and helpful. During check in the staff was very informative of where things were.
Reviewed on Nov 22, 2025
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.
Frequently asked questions
Recent Pulehu hotel reviews by fellow wanderers

Residence Inn by Marriott Maui Wailea
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Room was clean, staffs are kind and the pool was big enough for my children."
A verified traveler stayed at Residence Inn by Marriott Maui Wailea
Explore More Ways to Travel with Travelocity
- Hotels near Haleakala Crater
- Hotels near Haleakala National Park
- Hotels near Magnetic Peak
- Hotels near Maui Spa Retreat
- 5 Star Hotels in Maui
- Farmstay in Maui
- Apartments in Maui
- B&B in Maui
- Condos in Maui
- Cottages in Maui
- Extended Stay Hotels in Maui
- Hostels in Maui
- All Inclusive Resorts & in Maui
- Beach Resorts & in Maui
- Boutique Hotels in Maui
- Casino Resorts & in Maui
- Fairmont Hotels in Maui
- Kid Friendly Hotels in Maui
- Four Seasons Hotels in Maui
- Golf Resorts & in Maui
- Hilton Hotels in Maui
- Hotels with a Lazy River in Maui
- Hotels with Waterslides in Maui
- Luxury Hotels in Maui
- Pet Friendly Hotels in Maui
- Ski Resorts and in Maui
- Hotel Wedding Venues Hotels in Maui
- Wyndham Hotels in Maui
- Maui Hotels
- Houseboats in Maui
- Vacation Homes in Maui
- Resorts in Maui
- Villas in Maui
- Kihei Hotels
- Kahoolawe Hotels
- Hotels near Pilates Maui
- Hotels near Kihei Regional Park
- Hotels near Kalepolepo Beach Park
- Keokea Hotels
- Haliimaile Hotels
- Makawao Hotels
- Hotels near Lava Fields
- Kokomo Hotels
- Hotels near Maui Brewing Co.
- Hotels near Kalahaku Overlook
- Hotels near Maui Agricultural Research Center
- Hotels near Cove Park
- Upcountry Maui Hotels
- Hotels near Enlighten Up Massage
- Pukalani Hotels
- Hotels near Kula Botanical Garden
- Hotels near Sun Yat-sen Park
- Hotels near Makawao Park
- Hotels near Haleakalā Visitor Center
- Hotels near Pukalani Country Club
- Farmstay in Kula
- Apartments in Kula
- B&B in Kula
- Condos in Kula
- Cottages in Kula
- Extended Stay Hotels in Kula
- Hostels in Kula
- Cheap Hotels in Kula
- Hotels with Balconies in Kula
- Hotels with Hot Tubs in Kula
- Kula Hotels
- Resorts in Kula
- Villas in Kula
- Hotels near Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters
- Hotels near Hoʻomana Spa Maui
- Hotels near Maui Nui Golf Club
- Flights to Maui
- Flights from Atlanta to Maui
- Flights from Cleveland to Maui
- Flights from Detroit to Maui
- Flights from Nashville to Maui
- Flights from Orlando to Maui
- Flights from Raleigh to Maui
- Flights from Salt Lake City to Maui
- Flights from Seattle to Maui
- Flights from St. Louis to Maui
- Flights from Sacramento to Maui
- Flights from Omaha to Maui
- Flights from Reno to Maui
- Flights from Spokane to Maui
- Flights to Kula
- Car rentals in Maui
- Flights from Honolulu to Maui
- Condos in Maui
- Things to do in Maui
- All-inclusive Resorts in Maui
- Bed & breakfast in Maui
- Family Hotels in Maui
- Beach Hotels in Maui
- Hotels in Maui
- Cheap Hotels in Maui
- 5 Star Hotels in Maui
- Oceanfront Hotels in Maui
- Flights from Las Vegas to Maui
- Maui vacation rentals
- Maui vacations
- Villas in Maui
- Flights from Seattle to Maui
- Flights to Maui






