Customized for your search:

Cheap Hotels In Paia, HI

Paia hotels

Hotel + Flight Deals in Paia

See all Paia Package Deals

Hotels In Paia

Lahaina Inn - Lahaina Hotels
Rating: 2.5 Stars

Lahaina Inn

127 Lahainaluna Rd, Lahaina - Map
"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.
A Traveller
Located in Downtown Lahaina, this inn is within a 5-minute walk of Maui Theater and Baldwin Home Museum. Outlets of Maui and Banyan Tree Park are also within 10 minutes. More
Kaanapali Beach Hotel - Lahaina Hotels
Rating: 3.0 Stars

Kaanapali Beach Hotel

2525 Kaanapali Parkway, Lahaina - Map
"I'd go again"
Kaanapali caals itself the most Hawaiian hotel on Maui. It lives up to it's claim. Maybe not the Garden of Eden but the staff was wonderful and accommodating. From the first morning to the last Aloha they made you feel welcome, wanted and appreciated. Well worth the money!
A Traveller
Called Hawaii's "Most Hawaiian Hotel," the 11-acre beachfront Kaanapali Beach Hotel is a quarter-mile from Whalers Village, a half-mile from Kaanapali Golf Course, and 3 miles from historic Lahaina. More
Aston Kaanapali Shores - Lahaina Hotels
Rating: 3.5 Stars

Aston Kaanapali Shores

3445 Lower Honoapiilani Hwy, Lahaina - Map
"Clean Friendly Great location Beautiful Beaches"
Great place for older couples. Away from the busy downtown but within walking distance to great shopping and restaurants. The rooms were clean and well maintained. The staff was friendly and very accommodating. This was our second visit to this resort and we loved it both times.
Traveller from idaho
Aston Kaanapali Shores is located on Maui's sunny west shore in north Kaanapali, 4 miles from historic Lahaina and within 5 miles of the championship golf courses of Kapalua and Kaanapali.More
Four Seasons Resort Maui at Wailea - Wailea Hotels
Rating: 5.0 Stars

Four Seasons Resort Maui at Wailea

3900 Wailea Alanui Drive, Wailea - Map
"An Excellent Hotel"
Excellent facilities, well-staffed, many amenities & convenient location. Very well run.
Traveller from CA
Located on Maui's sunny south shore, this resort faces the wide, crescent curve of Wailea Beach, with its sugar sands and calm waters. The Wailea Blue golf course and The Shops at Wailea are within a half-mile.More
Kohea Kai Resort Maui - Kihei Hotels
Rating: 3.0 Stars

Kohea Kai Resort Maui

551 S Kihei Rd, Kihei - Map
Nestled on the beach, this Kihei resort is within 1 mi (2 km) of Kalepolepo and Waipuilani Park. Maui Nui Golf Club and Kealia Pond National Wildlife Refuge are also within 3 mi (5 km). More
Maui Beach Hotel - Kahului Hotels
Rating: 2.5 Stars

Maui Beach Hotel

170 Kaahumanu Avenue, Kahului - Map
"Hotel add ons"
Hotel 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.
A Traveller
Tikis dot the lawn of this Maui hotel, right on the harbor in Kahului, Hawaii, 2 miles from Kahana Beach Park, and 5 miles from Iao Valley State Park. Kahului Airport is less than 2.5 miles away. More
Maui Seaside Hotel - Kahului Hotels
Rating: 2.5 Stars

Maui Seaside Hotel

100 W Kaahumanu Ave, Kahului - Map
"It was fabulous"
Friendly, Super Clean and Fantastic grounds n view...miss being there this morning...thank you for a memorable stay...Mahalo Nui Loa
Traveller from Southern California
Across from Kaahumanu Center, the hotel is within 3 miles of the airport, downtown Kahului, and Wailuku, and within 7 miles of Kihei beaches. The hotel is also near the Maui Arts & Cultural Center. More
Castle Kamaole Sands, a Condominium Resort - Kihei Hotels
Rating: 3.0 Stars

Castle Kamaole Sands, a Condominium Resort

2695 S Kihei Road, Kihei - Map
"Quaint Place to Enjoy Maui"
Overall rating of the condominium resort was excellent. Our particular condo was dated circa late 90s, however, it was very clean, simple, and well-stocked with a mixture of wares (dinner, drink, cooking, and sliverware). The appliances were well maintained and new! The lanai had a great view of Mauna Kahalawai.There was also beach gear such as chairs and an umbrella available for use on the nearby Kalepolepo Beach Park (across the street--so close!). The gas grills were high quality Weber Genesis series. The grounds are picture perfectly manicured and the pool was always clean. Despite the dated condo, we spent most of the time outside and around Maui (who wouldn't!). We had a dedicated parking spot and the resort was patrolled often. We would definitely stay at this resort when we come back!
Traveller from Bristow, Virginia
Located within a mile of Kihei shops and restaurants, this 15-acre condo resort is across from Kamaole Beach Park III and three miles from the championship golf courses of Wailea.More
Aston at the Maui Banyan - Kihei Hotels
Rating: 3.0 Stars

Aston at the Maui Banyan

2575 S Kihei Rd, Kihei - Map
"Good Condo Close to the Beach for Families"
The room we had at the Maui Banyan was a Partial Ocean view 2 bedroom, 2 bath with a full kitchen, washer and dryer and air conditioning. The room had everything a family of 5 needs for vacation. This is a simple, not fancy place, but it has everything a family would need to have fun in Maui. It is also walking distance from Kamaole II & III Beach where there is great snorkeling and swimming in the mornings. The beds were comfortable too. Boogie Boards, fins, surf boards can be easily rented at businesses close to the hotel.
Traveller from San Rafael,CA
Across the street from Kamaole Beach Park II, this 11-acre Hawaiian resort is within a quarter-mile of Kihei's shops and restaurants; Wailea's shops and golf courses are three miles away.More
Maui Beach Vacation Club - Kihei Hotels
Rating: 2.5 Stars

Maui Beach Vacation Club

515 S. Kihei Road, Kihei - Map
"Ok place with great pool and nice beach"
We had to find a temporary place before our other condo opened up. This place worked fine. It's dated, bed felt old, nasty carpet but all in all it works. Pool was great and was a nice location. Nice to have a kitchen and washer and dryer. We had what we needed. It just needs a major update.
Traveller from Barrington il
Nestled on the beach, this Kihei condo is within 1 mi (2 km) of Kalepolepo and Waipuilani Park. Maui Nui Golf Club and Kealia Pond National Wildlife Refuge are also within 3 mi (5 km). More

Search from 277 Paia Hotels

    Need help booking?

    Call +1-855-201-7820
    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 & Travel Guide

    If you’re nostalgic for your hippy days, then tuck a hibiscus blossom behind your ear and escape to the easygoing beachfront village of Paia. Swaying to its own waves on the north coast of Maui, your next vacation destination is dripping with salty sea mist and neighborhood charm, from colorful indie storefronts on Hana Highway to close-knit community vibes. Don’t expect to see sky-scraping hotels in Paia. Instead, get a good night’s sleep in a cozy yet luxurious inn and roll out of bed in time for morning meditation before taking your surfboard to the beach.

    Visiting Paia

    From the moment you first wear a lei around your neck, Paia feels like a delightful throwback from the era of free love and flower children. Hugging the coast just 8 miles east of Kahului Airport (OGG), the district is very walkable, but driving along the coast with the top down and the wind on your skin is part of the experience. So don’t think twice about selecting one of our classic car rentals in Paia. We aren’t kidding about the strong Pacific breezes— Paia is caught in the cross-currents of the “World Capital of Windsurfing." You can keep your heartrate set at “Om" on the sand at Ho'okipa Beach Park, or soar across the water on a longboard. In this peaceful setting— yes, whipping winds can be peaceful— embrace the local love for good karma. Take some time away from the waves to meditate at the Dharma Center— a Tibetan Buddhist hideaway where you can wash the world away without even getting your hair wet. Bask in the afterglow of a good day and rest up for another in peaceful Paia hotels.

    As you plan your next adventure to the “Aloha State," trust Travelocity’s price-matching guarantee. We’ll find you the best travel deals, from the simplest Paia motels to chic and sleek Maui hotels all over the island.

    *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.