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 2 Star Hotels

See all 1,441 Hotels in Paia
Maui Beach Hotel

Maui Beach Hotel

170 Kaahumanu Avenue, Kahului
2.5 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

$99

$99
Maui Seaside Hotel

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului
2.5 out of 5.0
3.6 out of 5 (132 reviews)
This hotel is nice, and we will definitely coming back again. Mahalo!
  Aug 1, 2017

$134

$134
Napili Sunset on the Beach

Napili Sunset on the Beach

46 Hui Drive, Lahaina
2.5 out of 5.0
4.5 out of 5 (2 reviews)
Nice updates but no viewThe room(208) was spotless. The resort really takes pride in their facility. Recent updates to kitchen and bath were top notch. The bed was very comfortable. The furniture was dated but acceptable. My only negative was the view. We knew going into it we weren't getting an ocean view, but a lower ...
  Oct 22, 2016

$175

$175
Kauhale Makai - Maui Condo & Home

Kauhale Makai - Maui Condo & Home

938 S Kihei Road, Kihei
2.5 out of 5.0
3.7 out of 5 (35 reviews)
Good property in convenient locationUnit has been updated with nice furnishings. Location is convenient to a number of golf courses and has good beach walks.
 MTBoy Dec 6, 2011
Aston Paki Maui

Aston Paki Maui

3615 Lower Honoapiilani Rd, Lahaina
2.5 out of 5.0
4.1 out of 5 (37 reviews)
Good deal for the moneyStayed there June 2013. Condo was outdated and showing signs of wear, the bed was hard and low quality, the bathroom and kitchen was the size of a closet. The biggest issue i had was that there was not air conditioning in the condo which made for a HOT week. However for the cost of the condo the ...
 Drummaster04 Jun 12, 2013
Days Inn Maui Oceanfront

Days Inn Maui Oceanfront

2980 S Kihei Road, Kihei
2.5 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

$116

$116
Kaanapali Ocean Inn

Kaanapali Ocean Inn

2780-A Kekaa Dr, Lahaina
2.0 out of 5.0
3.5 out of 5 (14 reviews)
Awesome spotAmazing location, little cottage room basically on the beach. Great view, great room service and pool bar and the beach out front is beautiful. Definitely would stay again
  Feb 17, 2017

$142

$142
Castle Paki Maui

Castle Paki Maui

3615 Lower Honoapiilani Rd., Lahaina
2.5 out of 5.0
4.0 out of 5 (2 reviews)
Hawaii July 2016Arrived after 10 pm, the office had closed but it was no problem, you just use the white phone and call the operator and they give a code for the lockbox for the room key.
  Aug 3, 2016
Lahaina Inn

Lahaina Inn

127 Lahainaluna Rd, Lahaina
2.5 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

$125

$125
Map

About Paia 2 stars Star Hotels

Book your travels from the selection of 2 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!