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

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$989 nightly
The price is $1,174 total per night from Aug 17 to Aug 18
$1,174 total
Aug 17 - Aug 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 ...
"Súper friendly staff. Amazing property. Awesome suites."
Reviewed on Jul 17, 2026

Four Seasons Resort Maui at Wailea
3900 Wailea Alanui Drive Kihei HI
$1,250 nightly
The price is $1,484 total per night from Jul 20 to Jul 21
$1,484 total
Jul 20 - Jul 21
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 ...
"Excellent staff and service!"
Reviewed on Jul 8, 2026

Maui Coast Hotel
2259 S Kihei Rd Kihei HI
Fully refundableReserve now, pay when you stay
$263 nightly
The price is $312 total per night from Aug 1 to Aug 2
$312 total
Aug 1 - Aug 2
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. ...
"Nice place to stay."
Reviewed on Jul 18, 2026

Andaz Maui at Wailea Resort - a concept by Hyatt
3550 Wailea Alanui Dr Kihei HI
$809 nightly
The price is $960 total per night from Aug 17 to Aug 18
$960 total
Aug 17 - Aug 18
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 ...
"Loved the property but definitely had difficulty with getting service poolside. Moved to a different pool and thought that would help. Still no service. Eventually moved back to adult pool and walked around and found a staff member. After that we just decided to go directly to the bar ourselves for ..."
Reviewed on Jul 13, 2026

Hilton Grand Vacations Club Maui Bay Villas
575 S Kihei Road Kihei HI
$389 nightly
The price is $462 total per night from Aug 6 to Aug 7
$462 total
Aug 6 - Aug 7
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 ...
"Perfect and near amazing beaches"
Reviewed on Jul 17, 2026

Mana Kai Maui- Official Onsite Rental
2960 S Kihei Road Kihei HI
Fully refundableReserve now, pay when you stay
$588 nightly
The price is $698 total per night from Jul 19 to Jul 20
$698 total
Jul 19 - Jul 20
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, ...
"The stay was perfectly located in a great area. We loved the snorkeling right off the beach. We could walk to many places we enjoyed."
Reviewed on Jul 18, 2026

Maui Seaside Hotel
100 W Kaahumanu Ave Kahului HI
Fully refundableReserve now, pay when you stay
$205 nightly
The price is $244 total per night from Aug 17 to Aug 18
$244 total
Aug 17 - Aug 18
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. ...
"This was the perfect hotel for our one night stay in Maui. Centrally located with great amenities and not over crowded. The staff were wonderful as well. Highly recommend!"
Reviewed on Jul 18, 2026

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
$786 nightly
The price is $933 total per night from Aug 16 to Aug 17
$933 total
Aug 16 - Aug 17
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 ...

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr Kihei HI
$645 nightly
The price is $766 total per night from Aug 17 to Aug 18
$766 total
Aug 17 - Aug 18
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, ...
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 4 hours ago
Travelocity Verified Review
"This was the perfect hotel for our one night stay in Maui. Centrally located with great amenities and not over crowded. The staff were wonderful as well. Highly recommend!"
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






