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 Paia 3 Star Hotels

See all 1,991 Hotels in Paia
Royal Lahaina Resort

Royal Lahaina Resort

2780 Kekaa Dr, Lahaina
3.5 out of 5.0
4.1 out of 5 (264 reviews)
A Pleasant Surprise!We only booked the hotel for two nights, but were pleasantly surprised by how warm, helpful and welcoming the staff were at every contact point we had with them. It reminded us of how hotels in Hawaii were 20 years ago. They definitely had the Aloha spirit! We would definitely consider staying here ...
  Nov 13, 2017

$195

$195
Residence Inn by Marriott Maui Wailea

Residence Inn by Marriott Maui Wailea

75 Wailea Ike, Wailea
3.0 out of 5.0
4.8 out of 5 (8 reviews)
Overall an excellent experience! Definitely plan to stay here again next time. The staff was excellent, the room was very clean and felt like home.
  Jun 12, 2017

$244

$244
Kaanapali Beach Hotel

Kaanapali Beach Hotel

2525 Kaanapali Parkway, Lahaina
3.0 out of 5.0
4.5 out of 5 (214 reviews)
Excellent serviceThe lady at the desk was wonderful! She was kind, friendly and professional. She gave us an upgrade and we had a beautiful ocean view room. I will definitely stay here again.
  Jul 30, 2017

$189

$189
Maui Coast Hotel

Maui Coast Hotel

2259 S Kihei Rd, Kihei
3.5 out of 5.0
4.5 out of 5 (175 reviews)
Nice hotel The hotel staff was nice with a good beach just 500 ft form the main gate. And their is a lot of places to go shopping right in walking distance of the hotel.
  Nov 21, 2017

$215

$215
Aston Kaanapali Shores

Aston Kaanapali Shores

3445 Lower Honoapiilani Hwy, Lahaina
3.5 out of 5.0
4.3 out of 5 (141 reviews)
Beautiful place!We loved this resort! The restaurant was just average but the front desk staff were wonderful! Housekeeping was slow to clean rooms each day & denied me clean towels when I asked a staff memeber directly. When I called housekeeping they broggught towels 45 minutes later so I just used a beach towel ...
  Aug 9, 2017

$199

$199
Courtyard Maui Kahului Airport

Courtyard Maui Kahului Airport

532 Keolani Place, Kahului
3.5 out of 5.0
4.3 out of 5 (7 reviews)
You are wasting my time and that is why I don't fill out these stupid questions.
  Jul 18, 2017

$209

$209
Aston at the Maui Banyan

Aston at the Maui Banyan

2575 S Kihei Rd, Kihei
3.0 out of 5.0
3.8 out of 5 (52 reviews)
Good Condo Close to the Beach for FamiliesThe room we had at the Maui Banyan was a Partial Ocean view 2 bedroom, 2 bath with a full kitchen, washer and dryer and air conditioning. The room had everything a family of 5 needs for vacation. This is a simple, not fancy place, but it has everything a family would need to have fun in Maui. It ...
  Aug 17, 2015

$159

$159
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

45 Kai Ala Dr, Lahaina
3.0 out of 5.0
4.3 out of 5 (86 reviews)
First Trip to MauiBeautiful facility. We stayed in a Studio Garden View unit that was perfect for our needs. There is dining available on site, but the meal choices are somewhat limited and were somewhat higher priced. We had a rental car which was pretty much a necessity at meal time. There were markets somewhat ...
  Mar 11, 2017

$205

$205
Best Western Pioneer Inn

Best Western Pioneer Inn

658 Wharf Street, Lahaina
3.0 out of 5.0
4.3 out of 5 (10 reviews)
40th anniversaryThis is an older hotel that has been updated ver nicely. We enjoyed sitting on the lanai watching and listening to the nightlife.
  Mar 23, 2015

$158

$158
Wailea Grand Champions, A Destination Residence

Wailea Grand Champions, A Destination Residence

155 Wailea Ike Place, Wailea
3.0 out of 5.0
4.3 out of 5 (9 reviews)
Wailea Grand Champions Unit 177Travelocity check in directions were incomplete, did not include name or suite # for property manager. Unit was large for one bedroom and well located. Appliances were very old and some paint was peeling and some baseboards were missing.
  Jan 19, 2016
Map

About Paia 3 stars Star Hotels

Book your travels from the selection of 3 stars star hotels in Paia, 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!