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 Maui 4 Star Hotels

See all 1,995 Hotels in Maui
Hyatt Regency Maui Resort & Spa

Hyatt Regency Maui Resort & Spa

200 Nohea Kai Dr, Lahaina
4.0 out of 5.0
4.4 out of 5 (137 reviews)
Nicehotel close to beachThis was my third visit to this hotel. My first visit was when it was built and then my second visit was in 1997. I read the reviews before booking and many reviews mentioned the condition of the property as being worn. I was reluctant to stay at the Hyatt on this visit because of these reviews but ...
  Nov 19, 2017

$259

$259
The Westin Maui Resort & Spa, Ka'anapali

The Westin Maui Resort & Spa, Ka'anapali

2365 Kaanapali Pkwy, Lahaina
4.0 out of 5.0
4.1 out of 5 (136 reviews)
Clean and beautiful, food not so goodThe grounds are beautiful. The rooms are clean and comfortable. The staff is great. Everything is perfect except the restaurants. The food does not represent Westin well. The food is basically Denny's at about $30 per head. So stay there, but find somewhere else to eat.
  Jun 27, 2017

$299

$299
Honua Kai Resort & Spa

Honua Kai Resort & Spa

130 Kai Malina Parkway, Lahaina
4.0 out of 5.0
4.7 out of 5 (77 reviews)
Excellent resortHonua Kai is an amazing resort. This is the second time we have stayed here. We plan on coming back here in another 5 years and plan on brining our kids. This is a very family friendly resort
  Nov 20, 2017

$246

$246
Sheraton Maui Resort & Spa

Sheraton Maui Resort & Spa

2605 Kaanapali Pkwy, Lahaina
4.0 out of 5.0
4.5 out of 5 (211 reviews)
Decent hotelDecent hotel. We had a leek under our sink and a problem with our closet door. Staff was quick to respond. We saw roaches on the property. Our friends we were traveling with saw one in their room. This made me uneasy. I have been to lots of warm locations and have never seen them on the ...
  Aug 27, 2017

$242

$242
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

$314

$314
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 (68 reviews)
Nice hotel, close to beach, staff fabulous and bedHad a great time however only one pool was open and we chose the hotel for the big pool with the slides and lazy current. Travelocity failed to tell us during booking through them. Highly disappointed with Travelocity, won’t book through them again due to their lack of honesty and transparency.
  Oct 15, 2017

$384

$384
Travaasa Hana, Maui

Travaasa Hana, Maui

5031 Hana Hwy, Hana
4.0 out of 5.0
4.5 out of 5 (6 reviews)
Very comfortable and peaceful We stayed in an ocean bungalow for 4 nights. The price was pretty steep but I feel that I got my money's worth. There are no beaches on property but there are some accessible from the Hana Highway. Our favorite things were the daily activities, many of them free, provided by the resort. The on sight ...
  Dec 11, 2016

$500

$500
The Westin Nanea Ocean Villas, Ka'anapali

The Westin Nanea Ocean Villas, Ka'anapali

45 Kai Malina Pkwy, Lahaina
4.0 out of 5.0

$329

$329
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

$413

$413
Westin Ka'anapali Ocean Resort Villas

Westin Ka'anapali Ocean Resort Villas

6 Kai Ala Dr, Lahaina
4.0 out of 5.0
4.3 out of 5 (57 reviews)
Amazing placeJust amazing. Great villas. Right on the beach. Amazing pool and amazing staff.
  Sep 6, 2016

$269

$269
Map

Recently booked Maui hotels

Honua Kai Resort & Spa
4.0 out of 5.0
Last booking: 1 hour ago
Sheraton Maui Resort & Spa
4.0 out of 5.0
Last booking: 5 hours ago

About Maui 4 stars Star Hotels

Book your travels from the selection of 4 stars star hotels in Maui, Hawaii.

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!