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 Nov 30 to Dec 1
$891 total
Nov 30 - Dec 1
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 ...
Always exceptional
Reviewed on Nov 24, 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 14 to Dec 15
$296 total
Dec 14 - Dec 15
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 ...
Great staff, clean and spacious room and bathroom. Clean bedding. Great pool. Great location.
Reviewed on Nov 24, 2025

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$831 nightly
The price is $980 total per night from Nov 30 to Dec 1
$980 total
Nov 30 - Dec 1
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 ...
Amazing staff
Reviewed on Nov 26, 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 1 to Dec 2
$1,037 total
Dec 1 - Dec 2
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 ...
hotel providing a car to drive you anywhere in Wailea makes it very convenient. plus, having
Reviewed on Nov 13, 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, ...
Our stay was great in the sun deck garden room, with the most relaxing outdoor space. All the staff had the spirit of aloha. The grounds and amenities were top notch.
Reviewed on Nov 17, 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 5 to Dec 6
$435 total
Dec 5 - Dec 6
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 ...
Excellent room, but outdoor furniture not so. Very dirty.
Reviewed on Nov 10, 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 14 to Dec 15
$763 total
Dec 14 - Dec 15
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 ...
Great hotel
Reviewed on Nov 21, 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 5 to Dec 6
$273 total
Dec 5 - Dec 6
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. ...
Convenient
Reviewed on Nov 24, 2025

Maui Beach Hotel
170 W Kaahumanu Avenue Kahului HI
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $253 total per night from Dec 7 to Dec 8
$253 total
Dec 7 - Dec 8
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
"Amazing place to stay with family, closure to beach and shopping area. Great service and clean"
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






