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
$795 nightly
The price is $944 total per night from Jan 13 to Jan 14
$944 total
Jan 13 - Jan 14
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
$294 nightly
The price is $349 total per night from Jan 27 to Jan 28
$349 total
Jan 27 - Jan 28
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 ...
Nice amenities, pools, close to many shops and restaurants
Reviewed on Jan 11, 2026

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$993 nightly
The price is $1,178 total per night from Jan 16 to Jan 17
$1,178 total
Jan 16 - Jan 17
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 ...
Fantastic experience all around.
Reviewed on Jan 7, 2026

Residence Inn by Marriott Maui Wailea
75 Wailea Ike Kihei HI
Fully refundableReserve now, pay when you stay
$399 nightly
The price is $474 total per night from Jan 21 to Jan 22
$474 total
Jan 21 - Jan 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 business center and free WiFi in public areas. ...
Convenient and quiet
Reviewed on Jan 6, 2026

Andaz Maui at Wailea Resort - a concept by Hyatt
3550 Wailea Alanui Dr Kihei HI
$814 nightly
The price is $966 total per night from Feb 10 to Feb 11
$966 total
Feb 10 - Feb 11
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 ...
I love the vibe of the hotel. Very family friendly and every one was courteous. The room was definitely not 5star condition though and Ocean view room was just a partial ocean view with very small sofa. I also did not like $60 mandatory valet parking per each time you take out my rental car. Over ...
Reviewed on Jan 8, 2026

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr Kihei HI
$668 nightly
The price is $793 total per night from Feb 6 to Feb 7
$793 total
Feb 6 - Feb 7
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, ...
Clean, staff friendly
Reviewed on Dec 31, 2025

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
$763 nightly
The price is $905 total per night from Jan 28 to Jan 29
$905 total
Jan 28 - Jan 29
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 ...
Location was beautiful Food and service very good
Reviewed on Jan 5, 2026

Maui Seaside Hotel
100 W Kaahumanu Ave Kahului HI
Fully refundableReserve now, pay when you stay
$254 nightly
The price is $301 total per night from Jan 25 to Jan 26
$301 total
Jan 25 - Jan 26
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. ...
The room was clean and perfect for an overnight stay when our flight was canceled. The cool cloths while we waited in line were a great touch!
Reviewed on Jan 6, 2026

Maui Beach Hotel
170 W Kaahumanu Avenue Kahului HI
Fully refundableReserve now, pay when you stay
$232 nightly
The price is $275 total per night from Jan 19 to Jan 20
$275 total
Jan 19 - Jan 20
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 ...
Staff
Reviewed on Jan 9, 2026
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 Coast Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great comfortable stay. My partner and I stayed in the newer tower. The room was very clean, modernly designed and quite spacious for two even with a sitting area with a love couch. There was *plenty* of bench/surface space to place small luggages or belongings, which I always appreciate when traveling. The BR is equally spacious and has ample counter space as well. The pool area has plenty of lounges. The closest beach park is a 5 min walk. The cafe nextdoor is quite good for breakfast. If you have a later flight after checkout, all the hotel amenities are still available to you until you leave, which was great for us because our flight did not depart until 2300. So we really appreciated this! Definitely recommend this stay!"
A verified traveler stayed at Maui Coast 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






