Customized for your search:

Hotels in Paia, HI

Paia hotels
Paia

Hotel + Flight Deals in Paia

See all Paia Package Deals

Paia Hotels

Kaiholo Hale - Paia Hotels
Rating: 3.0 Stars

Kaiholo Hale

25 Kaiholo Place, Paia - Map
 
 
Situated near the beach in Paia, this property is close to Kuau Bay Beach, Hookipa Beach Park and Lower Paia Park. Nearby …More
Paia Inn Hotel - Paia Hotels
Rating: 3.0 Stars

Paia Inn Hotel

93 Hana Highway, Paia - Map
 
 
Situated near the airport, in the city center, this romantic inn is close to Lower Paia Park, H.A. Baldwin Beach State Park …More
Nalu Kai Lodge - Paia Hotels
Rating: 2.5 Stars

Nalu Kai Lodge

18 Nalu Place, Paia - Map
 
 
"Had a blast hated to leave!"
Friendly wonderful people if you're an uptight couple go somewhere else. Very clean and well done!! Had a blast!! Curtain for a bathroom door :-)) Go and have fun!!
MauiManwKathy from Tucson, AZ, USA
Situated near the airport, in the city center, this resort is close to Lower Paia Park, H.A. Baldwin Beach State Park, and …More
Blue Tile Beach House - Paia Hotels
Rating: 2.5 Stars

Blue Tile Beach House

459 Hana Hwy, Paia - Map
 
 
This Paia bed & breakfast is located by the ocean, nestled on the beach a short distance from Kuau Bay Beach, Hookipa Beach …More

Top Hotels Near Paia

CRH- Sugar Beach Resort - Kihei Hotels
Rating: 3.0 Stars
$198

CRH- Sugar Beach Resort

145 N. Kihei Road, Kihei - Map
 
 
Within easy reach of Kealia Pond National Wildlife Refuge, Maui Ocean Center, and Kalepolepo, this Kihei condo is set on the …More
Maui Sunseeker LGBT Resort - Kihei Hotels
Rating: 2.5 Stars

Maui Sunseeker LGBT Resort

551 S Kihei Rd, Kihei - Map
 
 
This Kihei resort is located by the ocean, nestled on the beach a short distance from Kalepolepo, Waipuilani Park, and …More
Maui Beach Vacation Club - Kihei Hotels
Rating: 2.5 Stars
$300

Maui Beach Vacation Club

515 S. Kihei Road, Kihei - Map
 
 
This Kihei condo is set on the beach a short distance from Kalepolepo, Waipuilani Park, and Elleair Maui Golf Club. Local …More
Maui Beach Hotel - Kahului Hotels
Rating: 2.5 Stars
$175

Maui Beach Hotel

170 Kaahumanu Avenue, Kahului - Map
 
 
"It was ok"
Need a buffet resturant all day every day and a bar
Traveller from scottsdale az
Tikis dot the lawn of this Maui hotel, right on the harbor in Kahului, Hawaii, 2 miles from Kahana Beach Park, and 5 miles …More
Maui Seaside Hotel - Kahului Hotels
Rating: 2.5 Stars
$181

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului - Map
 
 
"good location for seeing the island"
We were pleasantly surprised by this hotel since we knew it was an older one. The room was large, clean and comfortable. The staff was very friendly and helpful. The hotel is on the ocean and has a small beach in the back. The location is very convenient for all the sightseeing trips around the island.
Traveller from Wyoming
Across from Kaahumanu Center, the hotel is within 3 miles of the airport, downtown Kahului, and Wailuku, and within 7 miles …More
Courtyard Maui Kahului Airport - Kahului Hotels
Rating: 3.5 Stars

Courtyard Maui Kahului Airport

532 Keolani Place,, Kahului - Map
 
 
"Centrally located and close to the airport."
The room was clean and quiet with a small coffee maker and refrigerator. The staff was very accommodating. For instance, I told then that my mattress was in poor condition and within an hour I had a new mattress. However , there are a few things to keep in mind : this hotel is not a resort and when booked by a wholesaler you're not going to receive Marriot points. Also , the room price was a bit high , but then again , you're on Maui. I would stay there again.
Traveller from Las Vegas
Situated near the airport, in Kahului, this hotel is close to Kanaha Beach Park, Maui Arts and Cultural Center, and Maui Nui …More

Search from 4 Paia Hotels


    Need help booking?

    Call 1-800-881-7420
    Visit Customer Support »
    No Travelocity Cancellation Fee

    No Travelocity Cancellation Fee

    Book, change, or cancel almost any hotel without paying a Travelocity fee.

    Paia Hotel Guide

    Check out our selection of hotels in Paia, HI. With over 4 to choose from, you're sure to find the perfect hotel for your trip. Travelocity is your best resource for finding cheap deals and discounted rates on hotels in Paia. Whether you're on a budget or looking to splurge on a luxury 5-star hotel, Travelocity will help you get the best rate.

    Read More

    Your next great travel adventure is just within reach. And if your plans ever change, Travelocity offers free and flexible cancellations. Rest easy knowing Travelocity has no hidden fees for changing or cancelling your stay in Paia.

    Enter your travel dates to Paia to find the best discounts on hotels today. Now go and smell the roses.

    Hide
    *For these packages, package savings is at least equal to the cost of the flight or hotel if booked separately. Note: For packages including flights, you will be charged by the airline for the flight, but your savings on the package will equal the cost of the flight.