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

Maui Coast Hotel
2259 S Kihei Rd Kihei HI
Fully refundableReserve now, pay when you stay
$258 nightly
The price is $306 total per night from Oct 7 to Oct 8
$306 total
Oct 7 - Oct 8
Total with taxes and fees
2 restaurants, 2 outdoor pools, and 3 hot tubs are among this hotel's featured amenities. Enjoy the 24-hour gym and perks like free WiFi and a free area shuttle. ...
"Staff at this hotel was excellent. They treated us and other guests like it was a 5 star resort! There were tons of amenities and extras that they had available to us (like filtered water, reusable beach bag, towels for the beach/pool). Would definitely stay here again!"
Reviewed on Sep 15, 2026

Four Seasons Resort Maui at Wailea
3900 Wailea Alanui Drive Kihei HI
$880 nightly
The price is $1,045 total per night from Sep 18 to Sep 19
$1,045 total
Sep 18 - Sep 19
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. There's fun for all ages with a free kid's club and a children's ...
"Loved every moment we spent there! Best decision to stay at Four Seasons for our honeymoon trip :)"
Reviewed on Aug 25, 2026

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$1,128 nightly
The price is $1,339 total per night from Sep 17 to Sep 18
$1,339 total
Sep 17 - Sep 18
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 ...
"Stunning. Classy. Classic."
Reviewed on Sep 14, 2026

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr Kihei HI
$704 nightly
The price is $836 total per night from Oct 4 to Oct 5
$836 total
Oct 4 - Oct 5
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, ...
"great ocean view"
Reviewed on Sep 15, 2026

Mana Kai Maui- Official Onsite Rental
2960 S Kihei Road Kihei HI
Fully refundableReserve now, pay when you stay
$574 nightly
The price is $682 total per night from Oct 8 to Oct 9
$682 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...
"It works as a motel, room is fine, pool changes code daily and you got ask reception during working hours, check in has a code but they close 6pm and you must come personally to reception, during checkout reception asked us to call someone to inform that we leaving, parking has very specific spots ..."
Reviewed on Sep 16, 2026

Maui Seaside Hotel
100 W Kaahumanu Ave Kahului HI
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $243 total per night from Sep 22 to Sep 23
$243 total
Sep 22 - Sep 23
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. ...
"Beautiful property, well maintained, great pool and lounge area, fairly private beach, reasonably priced, close to OGG airport with free airport shuttle every hour, the adjacent restaurant is very good, excellent breakfast."
Reviewed on Sep 15, 2026

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
$786 nightly
The price is $933 total per night from Oct 1 to Oct 2
$933 total
Oct 1 - Oct 2
Total with taxes and fees
A full-service spa, 7 restaurants, and 9 outdoor pools are all featured at this luxury resort. There's fun for all ages with a lazy river and a children's pool, ...
"Some of the best customer service we’ve ever had. Room was gorgeous, grounds were stunning, views were amazing"
Reviewed on Sep 14, 2026

Maui Beach Hotel
170 W Kaahumanu Avenue Kahului HI
Fully refundableReserve now, pay when you stay
$178 nightly
The price is $212 total per night from Sep 26 to Sep 27
$212 total
Sep 26 - Sep 27
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 ...

Courtyard Maui Kahului Airport
532 Keolani Place Kahului HI
Fully refundableReserve now, pay when you stay
$339 nightly
The price is $403 total per night from Sep 22 to Sep 23
$403 total
Sep 22 - Sep 23
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
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

Hilton Grand Vacations Club Maui Bay Villas
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Nice pool"
A verified traveler stayed at Hilton Grand Vacations Club Maui Bay Villas
Explore More Ways to Travel with Travelocity
- Paia Inn
- Hotels in Paia
- Hotels in Pukalani
- Hotels near Shops at Wailea
- Wailea Hotels
- Hotels in Wailuku
- Kitchenette in Maui
- Free Airport Transportation in Maui
- Free Breakfast in Maui
- Lazy River in Maui
- Hilton Hotels in Maui
- Golf in Maui
- Family Friendly in Maui
- Budget in Maui
- Boutique in Maui
- Beach in Maui
- All-Inclusive in Maui
- Adults Only in Maui
- Hostels in Maui
- Aparthotels in Maui
- Condos in Maui
- Maui Schooner Resort
- Maui Coast Hotel
- Maui Beach Vacation Club
- Bedandbreakfast in Maui
- Agritourism in Maui
- Hotels near Maui Agricultural Research Center
- Hotels in Makawao
- Hotels in Maalaea
- Hotels near Maalaea Bay Beaches
- Hilton Grand Vacations Club Maui Bay Villas
- Mana Kai Maui- Official Onsite Rental
- Kamaole Sands - Maui Condo & Home
- Grand Wailea Maui A Waldorf Astoria Resort
- Four Seasons Resort Maui at Wailea
- Beach in Kihei
- Aston Maui Hill
- Hotels near Keawakapu Beach North
- Hotels near Kamaole Beach Park
- Hotels near Kamaole Beach Park 3
- Hotels near Kamaole Beach Park 2
- Hotels in Kailua
- Hotels in Kahului
- Maui Seaside Hotel
- Maui Beach Hotel
- Hotels near Kahului HI
- Hotels in Kaanapali
- Hotels in Hana
- Hotels in Haliimaile
- Hotels near Haleakala National Park
- Hotels near Haleakala Crater
- Hotels in Haiku
- 5 Star Hotels in Maui
- Hotels in Kula
- Hotels in Kokomo
- Hotels in Kihei
- Sugar Beach Resort - Maui Condo & Home
- Waterslide in Maui
- Ocean View in Maui
- Pet Friendly in Maui
- Ski in Maui
- Waterpark in Maui
- Wyndham Hotels in Maui
- Houseboats in Maui
- Resorts in Maui
- Flights from Santa Ana (SNA) to Kahului (OGG)
- Flights from Salt Lake City (SLC) to Kahului (OGG)
- Flights from San Francisco (SFO) to Kahului (OGG)
- Flights from Pittsburgh (PIT) to Kahului (OGG)
- Flights from Portland (PDX) to Kahului (OGG)
- Flights from Chicago (ORD) to Kahului (OGG)
- Flights from Los Angeles (LAX) to Kahului (OGG)
- Flights to Maui
- Flights from Spokane (GEG) to Kahului (OGG)
- Flights from Dallas (DFW) to Kahului (OGG)
- Flights from Boise (BOI) to Kahului (OGG)
- Hawaiian Airlines Phoenix (PHX) to Kahului (OGG) flights
- Delta Air Lines Minneapolis (MSP) to Kahului (OGG) flights
- Delta Air Lines Columbus (CMH) to Kahului (OGG) flights
- 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






