Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Wailea 4 Star Hotels

See all 872 Hotels in Wailea
Wailea Beach Resort - Marriott, Maui

Wailea Beach Resort - Marriott, Maui

3700 Wailea Alanui Dr, Wailea
4.5 out of 5.0
4.0 out of 5 (81 reviews)
Beautiful pools,Upon arrival we were greated with smiles and were ready to help. The views were amazing. The InfinityPool was like nothing we ever saw. Everything was spotless. The grounds were meticulous. It was easy to go right to the beach. Best of all was the Luau. Graceful dancing and story telling and musicians ...
  Nov 1, 2015

$319

$319
Grand Wailea, A Waldorf Astoria Resort

Grand Wailea, A Waldorf Astoria Resort

3850 Wailea Alanui Drive, Wailea
4.5 out of 5.0
4.3 out of 5 (67 reviews)
Great BeachThe hotel is very large (800 + rooms), however there is only three restaurants, which can not accommodate all of the guests. One high end restaurant which was excellent HumaHuma, then there is a restaurant in the pool area and a small cafe. Reservations are very limited and most of the time you need ...
  Jan 1, 2017

$399

$399
Fairmont Kea Lani Maui

Fairmont Kea Lani Maui

4100 Wailea Alanui Dr, Wailea
4.5 out of 5.0
4.5 out of 5 (59 reviews)
Wonderful stay at the Fairmont Kea LaniThe Fairmont Kea Lani exceeded our expectations from greeting us with a lei to the cloth hand towels in the public bathrooms. Everything was top notch. The hotel and grounds are beautiful. The staff was so friendly and helpful. All the rooms are beautiful two room suites and ours had a private Lani ...
  Oct 15, 2016

$377

$377
Andaz Maui at Wailea Resort - a concept by Hyatt

Andaz Maui at Wailea Resort - a concept by Hyatt

3550 Wailea Alanui Dr, Wailea
4.5 out of 5.0
5.0 out of 5 (7 reviews)
Loved every minute Staying at the Andaz was amazing!! I would highly recommend staying here. The staff was excellent making our 10yr wedding anniversary truly beautiful. We plan on going back with our children and we will most definitely be staying at the Andaz.
  Jul 13, 2017

$509

$509
Hotel Wailea, Relais & Chateaux

Hotel Wailea, Relais & Chateaux

555 Kaukahi Street, Wailea
4.5 out of 5.0
4.5 out of 5 (23 reviews)
Excellent resort!Highly recommend the Hotel Wailea to anyone looking for a 5 star experience!
  Jul 17, 2017

$559

$559
Wailea Beach Villas, A Destination Luxury Hotel

Wailea Beach Villas, A Destination Luxury Hotel

3800 Wailea Alanui Drive, Wailea
4.5 out of 5.0
5.0 out of 5 (5 reviews)
Makena Surf, A Destination Residence

Makena Surf, A Destination Residence

4850 Makena Alanui, Wailea
4.0 out of 5.0
4.0 out of 5 (2 reviews)
Beautiful View.If you don't plan on spending much time in the condo, and are going for the beach and the view from the condo, this is a worthwhile resort. I don't agree with the 4-5/5 ratings; our unit was 209. The bedroom and dining room furniture was dated, and should be changed (reminded me and my wife of staying ...
  Aug 18, 2014
Ho'oilo House

Ho'oilo House

138 Awaiku Street, Lahaina
4.0 out of 5.0
Ho'olei at Grand Wailea

Ho'olei at Grand Wailea

146 Ho'olei Circle, Wailea
4.5 out of 5.0
5.0 out of 5 (1 reviews)
The staff were all very friendly and so nice. Even when we were just passing thru the lobby they said hello and greeted us.I will stay here again when and if I come back to Maui for a vacation. The villas are just great!
 Snicklefritz57 Jul 17, 2012
Aina Nalu Condo D202 by RedAwning

Aina Nalu Condo D202 by RedAwning

660 Wainee St, Lahaina
4.0 out of 5.0
Map

Recently booked Wailea hotels

Wailea Beach Resort - Marriott, Maui
4.0 out of 5.0
Last booking: 1 hour ago
Grand Wailea - A Waldorf Astoria Resort
4.5 out of 5.0
Last booking: 6 hours ago
Wailea Beach Villas, A Destination Luxury Hotel
4.5 out of 5.0
Last booking: 33 hours ago

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!