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
$845 nightly
The price is $1,003 total per night from May 25 to May 26
$1,003 total
May 25 - May 26
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 ...
Clean room Quite room Kindful staff
Reviewed on Apr 25, 2026

Maui Coast Hotel
2259 S Kihei Rd Kihei HI
Fully refundableReserve now, pay when you stay
$277 nightly
The price is $329 total per night from May 5 to May 6
$329 total
May 5 - May 6
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. ...
Love this place.
Reviewed on May 2, 2026

Fairmont Kea Lani Maui
4100 Wailea Alanui Dr Kihei HI
$1,149 nightly
The price is $1,364 total per night from May 9 to May 10
$1,364 total
May 9 - May 10
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 ...
Staff were constantly smiling and were engaging and helpful. They were genuine and attentive offering nice personal solutions. Turn down bed service is always a nice treat after a long day and filling dinner.
Reviewed on May 1, 2026

Wailea Beach Resort - Marriott, Maui
3700 Wailea Alanui Dr Kihei HI
$798 nightly
The price is $947 total per night from May 29 to May 30
$947 total
May 29 - May 30
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 experience was perfect. The staff was accommodating and helpful. Resort was beautiful and clean. Will miss the views and the sunset! Till next time
Reviewed on May 3, 2026

Hilton Grand Vacations Club Maui Bay Villas
575 S Kihei Road Kihei HI
$416 nightly
The price is $494 total per night from May 19 to May 20
$494 total
May 19 - May 20
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 ...
Great property
Reviewed on May 2, 2026

Mana Kai Maui- Official Onsite Rental
2960 S Kihei Road Kihei HI
Fully refundableReserve now, pay when you stay
$531 nightly
The price is $631 total per night from May 11 to May 12
$631 total
May 11 - May 12
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, ...
Everything was great. Amenities and rooms. The pool is right next the public beach with beautiful sand, volcanic rocks and manicured grass next to it which was nice to use if you don’t want sand. The hotel beach has new lounge chairs. The lobby is nicely decorated. We had some room door issue which ...
Reviewed on May 3, 2026

Grand Wailea Maui, A Waldorf Astoria Resort
3850 Wailea Alanui Drive Kihei HI
$945 nightly
The price is $1,121 total per night from May 15 to May 16
$1,121 total
May 15 - May 16
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 ...
It is an amazing and stunningly beautiful resort!
Reviewed on May 3, 2026

Maui Seaside Hotel
100 W Kaahumanu Ave Kahului HI
Fully refundableReserve now, pay when you stay
$228 nightly
The price is $271 total per night from May 25 to May 26
$271 total
May 25 - May 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. ...
Stayed for one night after a late arriving flight. Staff were extremely friendly and helpful, room was basic but spotless and comfortable. Grounds are lovely and very well maintained. Definitely recommend if you’re looking for a safe and clean stay near the airport. Would recommend!
Reviewed on May 4, 2026

Maui Beach Hotel
170 W Kaahumanu Avenue Kahului HI
Fully refundableReserve now, pay when you stay
$216 nightly
The price is $257 total per night from May 17 to May 18
$257 total
May 17 - May 18
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 ...
Room has a smell to it due to it being an old property, old rug and old beds. Old design. It is cheap compare to other nicer and renovated properties. Most properties around the area are old. Staff are helpful, always smiling and courteous. Their housekeeping only puts new towels and cleans trash, ...
Reviewed on Apr 30, 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 Seaside Hotel
5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Stayed for one night after a late arriving flight. Staff were extremely friendly and helpful, room was basic but spotless and comfortable. Grounds are lovely and very well maintained. Definitely recommend if you’re looking for a safe and clean stay near the airport. Would 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






