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,422 Hotels in Paia
Maui Coast Hotel

Maui Coast Hotel

2259 S Kihei Rd, Kihei
3.5 out of 5.0
4.5 out of 5 (174 reviews)
Perfect size and locationI loved this hotel in an area that was not over built as a resort. We had a more local feel there. The location was nice and central for easy access to most desired areas in Maui. Beach access across the steeet was convenient. Nice sand, great snorkeling with turtles, good conditions for swimming...and ...
  Jul 10, 2017

$219

$219
Royal Lahaina Resort

Royal Lahaina Resort

2780 Kekaa Dr, Lahaina
3.5 out of 5.0
4.1 out of 5 (263 reviews)
GREAT HOTEL, GREAT STAFF, WILL VISIT AGAIN POSSIBLY STAYING IN A BUNGALOW.
  Jun 21, 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

$264

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

$214

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

$224

$224
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
Aston at Papakea Resort

Aston at Papakea Resort

3543 Lower Honoapiilani Rd, Lahaina
3.0 out of 5.0
3.9 out of 5 (45 reviews)
Vacation to MauiThe condo-time share complex (gardens, buildings, hot tubs, Koi ponds, pools, grassy areas, gazebos, and BBQ areas) were awesome. The sunset was awesome. Very very nice place. Also, great location to very nice beaches, island bus service, local grocery store, and little shops. The condo/suite itself ...
  May 1, 2017

$179

$179
Aston Mahana at Kaanapali

Aston Mahana at Kaanapali

110 Ka'anapali Shores Place, Lahaina
3.5 out of 5.0
4.5 out of 5 (77 reviews)
Mother daughter None No thank you It was very nice... Highly recommend
  Jun 20, 2017
Lahaina Shores Beach Resort

Lahaina Shores Beach Resort

475 Front St, Lahaina
3.0 out of 5.0
4.8 out of 5 (6 reviews)
Lahaina shores exspeance We had an amazing time. Staff very friendly and nolaigable of the area.Rooms were very clean and comfortable. Grounds around hotel kept very clean and neat. Would love to go back again.
  Aug 20, 2017
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
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!