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 Oct 26 to Oct 27
$891 total
Oct 26 - Oct 27
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 ...
"Prime location to enjoy the Hawaiian natural beauty from the pools or while dining. Helpful and professional staff, from front desk to housekeeping."
Reviewed on Oct 13, 2025

Maui Coast Hotel
2259 S Kihei Rd, Kihei, HI
Fully refundableReserve now, pay when you stay
$252 nightly
The price is $298 total per night from Nov 19 to Nov 20
$298 total
Nov 19 - Nov 20
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 location!"
Reviewed on Oct 17, 2025

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr, Kihei, HI
$848 nightly
The price is $1,001 total per night from Oct 27 to Oct 28
$1,001 total
Oct 27 - Oct 28
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 ...
"This was a beautiful property and was lovely every day we were there."
Reviewed on Oct 14, 2025

AC Hotel by Marriott Maui Wailea
88 WAILEA IKE PLACE, Kihei, HI
Fully refundableReserve now, pay when you stay
$386 nightly
The price is $456 total per night from Oct 22 to Oct 23
$456 total
Oct 22 - Oct 23
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking, ...
"Loved everything about my stay, especially the restaurant on the property. The monkey pod was amazing. The staff were amazing. Only thing did not like was that the AC was broke for two nights."
Reviewed on Oct 2, 2025

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr, Kihei, HI
$592 nightly
The price is $698 total per night from Oct 21 to Oct 22
$698 total
Oct 21 - Oct 22
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, ...
"we came for a family trip and it couldnt have gone better. staff was great pool were awesome. highly recommend and would come back!"
Reviewed on Oct 13, 2025

Hilton Grand Vacations Club Maui Bay Villas
575 S Kihei Road, Kihei, HI
$369 nightly
The price is $435 total per night from Oct 30 to Oct 31
$435 total
Oct 30 - Oct 31
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 ...
"Clean room, lots of space quiet"
Reviewed on Oct 16, 2025

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive, Kihei, HI
$632 nightly
The price is $746 total per night from Nov 13 to Nov 14
$746 total
Nov 13 - Nov 14
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 ...
"Wonderful accommodations!"
Reviewed on Oct 10, 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 Oct 26 to Oct 27
$273 total
Oct 26 - Oct 27
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. ...
"We had an upgraded room which was fantastic. Staff was very nice. However, the restaurant onsite is terrible. I wish I had known Burger King was across the street I would have gone there."
Reviewed on Oct 18, 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 Oct 26 to Oct 27
$243 total
Oct 26 - Oct 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 ...
"The service at check in was excellent. Pam at the resturant was the BEST!!! She took great care of us with our tired and cranky kids like we were family."
Reviewed on Oct 16, 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

Maui Seaside Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"We had an upgraded room which was fantastic. Staff was very nice. However, the restaurant onsite is terrible. I wish I had known Burger King was across the street I would have gone there. "
A verified traveler stayed at Maui Seaside Hotel
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