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 2,960 Hotels in Paia
Maui Beach Hotel

Maui Beach Hotel

170 Kaahumanu Avenue, Kahului
3.0 out of 5.0
3.3 out of 5 (15 reviews)
Hotel add onsHotel met my standards as a place to sleep. A/c could have been cooler . Paid for hotel through Travelocity but charged $15.00 extra on arrival. They stated $10.00 for amenities which I did not use and $5.00 for parking each day I was there.
  Jul 3, 2016
Royal Lahaina Resort

Royal Lahaina Resort

2780 Kekaa Dr, Lahaina
3.5 out of 5.0
4.1 out of 5 (268 reviews)
Maui vacation We had a wonderful stay at Royal Lahaina Resort. We didn’t pay the extra for an ocean front room, but had an ocean view instead. We still had an excellent view and watched whales from our balcony. The service was very good and the restaurant is excellent.
  Feb 10, 2018
Residence Inn by Marriott Maui Wailea

Residence Inn by Marriott Maui Wailea

75 Wailea Ike, Wailea
3.5 out of 5.0
4.7 out of 5 (9 reviews)
Clean, new, good breakfast, nice location, comfy Love the location and the hotel condition was excellent : newer and staff was very friendly
  Dec 9, 2017
Kaanapali Beach Hotel

Kaanapali Beach Hotel

2525 Kaanapali Parkway, Lahaina
3.5 out of 5.0
4.5 out of 5 (215 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
Luana Kai Resort

Luana Kai Resort

940 S. Kihei Road, Kihei
3.0 out of 5.0
5.0 out of 5 (1 reviews)
Love the Location!!We had a wonderful time at this property!!! It made you feel like you where home. It was very comfortable and would definitely return again!!!
  May 24, 2016
Castle Kamaole Sands, a Condominium Resort

Castle Kamaole Sands, a Condominium Resort

2695 S Kihei Road, Kihei
3.5 out of 5.0
4.0 out of 5 (83 reviews)
Paradise Beautiful condo right across from the beach. Well maintained grounds. Nicely furnished. Enjoyed our stay very much!!
  Jul 15, 2017
Days Inn Maui Oceanfront

Days Inn Maui Oceanfront

2980 S Kihei Road, Kihei
3.0 out of 5.0
3.5 out of 5 (55 reviews)
Great budget beach stayIf you want beach on a budget this is it. The hotel is tiny and no frills but the location is right on the beach.
  Jun 21, 2017
Aston Maui Kaanapali Villas

Aston Maui Kaanapali Villas

45 Kai Ala Dr, Lahaina
3.5 out of 5.0
4.3 out of 5 (87 reviews)
So much funClose to the beach and fairly centrally located (but your on an island, isn't everything!). Had a great time here. Grounds are beautiful. Room was very nice, quiet and fit our needs perfectly (2 adults).
  Dec 19, 2017
Best Western Pioneer Inn

Best Western Pioneer Inn

658 Wharf Street, Lahaina
3.5 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
Lahaina Inn

Lahaina Inn

127 Lahainaluna Rd, Lahaina
3.0 out of 5.0
3.0 out of 5 (6 reviews)
Hotel right on Front St in Lahaina.Not my first time in Lahaina, but this hotel is very nice for those who are looking for entertainment at night.
  May 28, 2015

$145

$145
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!