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

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului
2.5 out of 5.0
3.6 out of 5 (134 reviews)
Good airport hotelWe arrived in Maui around 9:30pm, so had booked this stay for our first night. The staff was very nice, the room was more than adequate, although a little dated.
  Jan 22, 2018

$174

$174
Hostel City Maui - 2

Hostel City Maui - 2

1325 Lower Main Street, Wailuku
2.0 out of 5.0
4.0 out of 5 (3 reviews)
friendly staff and lots of people to meet i enjoyed my stay at hostel city there were many people my age to mingle with no drama no drugs rooms were clean the staff were great
  Dec 2, 2014

$120

$120
Kaanapali Ocean Inn

Kaanapali Ocean Inn

2780-A Kekaa Dr, Lahaina
2.5 out of 5.0
3.6 out of 5 (18 reviews)
Comfortable with a nice viewBooked through Travelocity, requested king room, none were available. So that was disappointing. Check in took a very long time, the front desk person didn't seem to know what she was doing, couldn't find my reservation for over 10 minutes. She never asked my name only for id & she was searching ...
  Jan 10, 2018

$159

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

$208

$208
The Lahaina Beach House

The Lahaina Beach House

545 B Front Street, Lahaina
2.5 out of 5.0
4.0 out of 5 (1 reviews)
Good value for money. But this is NOT a HOTEL, I bought a package including a HOTEL. Instead I got a B&B style house. Hence my review ratings may not truly reflect a review for a B&B. To me the Owner-Operator is trying to do a good job, but is probably developing a new Model of Business, which now fits in between B&B and Vacation Rental Home. ...
  Feb 1, 2018

$140

$140
Maui Parkshore - Maui Condo & Home

Maui Parkshore - Maui Condo & Home

2653 S Kihei Rd, Kihei
2.5 out of 5.0
3.7 out of 5 (12 reviews)
great location,close to a lot of activities great viewvery nice decor make me feel like home, clean and organized, we had a great time the only thing was the small tiny ants that were all over other than that all we needed to bring was the bathing suits everything was there! and a little disappointing that unit has no WiFi
 sonluju Jul 15, 2012
Hostel City Maui - 1

Hostel City Maui - 1

197 North Market Street, Wailuku
2.0 out of 5.0
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!