Book Hotels in Wailua, HI
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Wailua hotels

Fisher’s Hana Bay Hale - In Hana Town across from the Bay STHA-2017 0002
Hana HI
$352 nightly
The price is $414 total per night from Nov 21 to Nov 22
$414 total
Nov 21 - Nov 22
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
"Saw a dead cockroach fully visible near the sofa. It was clear that it was not vacuumed before arrival because it was too visual. Sofa smelled really bad and place is noticeably not clean. We left the day of and decided not to stay. Understand that Hana is safe overall but we didnt feel comfortable, ..."
Reviewed on Nov 8, 2026

Fisher's Hana Bay Hale, Across from Hana Bay
Kahului HI
$369 nightly
The price is $432 total per night from Nov 18 to Nov 19
$432 total
Nov 18 - Nov 19
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
"We didn’t want to do the roads to Hana all in one day. This was perfect for breaking up the trip. They were only two of us, but this house easily could’ve held four and even six people. The location was awesome easy to find and everything was clean. There was also a washer and dryer they came in ..."
Reviewed on Nov 8, 2026

Kaiholo Hale
25 Kaiholo Place Paia HI
This vacation home features free WiFi in public areas, laundry facilities, and concierge services.
"Great location, very comfortable accommodations."
Reviewed on Nov 14, 2026

Hana-Maui Resort, a Destination by Hyatt Residence
5031 Hana Hwy Hana HI
Fully refundableReserve now, pay when you stay
$456 nightly
The price is $542 total per night from Nov 17 to Nov 18
$542 total
Nov 17 - Nov 18
Total with taxes and fees
This resort features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the mini golf and onsite laundry facilities. Enjoy the gym ...
"Best views, best rooms, but somehow the the staff was even better. Bridgette and hunter were the nicest people I met in maui."
Reviewed on Nov 13, 2026

Paia Inn
93 Hana Highway Paia HI
Fully refundableReserve now, pay when you stay
$307 nightly
The price is $364 total per night from Dec 1 to Dec 2
$364 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a computer station are also on offer.
"Na"
Reviewed on Nov 14, 2026

Yonegan Maui Getaways - Haiku
64 Puu Koa Place Haiku HI
A hot tub, free self parking, and barbecue grills are featured at this vacation home. A picnic area is also provided.
"The place was just as described. The host was great. Definitely recommend."
Reviewed on Nov 3, 2026

Lumeria Maui Educational Retreat Center
1813 Baldwin Ave Makawao HI
Fully refundableReserve now, pay when you stay
$444 nightly
The price is $527 total per night from Dec 14 to Dec 15
$527 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features an outdoor pool and a hot tub. Enjoy the free on-the-go breakfast each morning. A terrace, a garden, and a picnic area are also on ...
"The property is beautiful and peaceful. Unique spot to stay and wish we had been there longer to enjoy a yoga class"
Reviewed on Nov 11, 2026

Hale Akua Garden Farm & Eco-Retreat
110 Door of Faith Rd Haiku HI
The country house's outdoor pool, sauna, and 4 beach bars are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi ...
"The staff was very attentive, friendly, and helpful throughout our stay, which I truly appreciated. I live on Oahu and traveled to Maui for a vacation. However, I found the accommodation quite expensive considering the overall quality of the room and facilities. Although the room had an ocean view, ..."
Reviewed on Nov 14, 2026

Gods Peace Of Maui
1290 Haliimaile Rd Makawao HI
$185 nightly
The price is $220 total per night from Nov 16 to Nov 17
$220 total
Nov 16 - Nov 17
Total with taxes and fees
This bed & breakfast features free WiFi in public areas, barbecue grills, and free self parking. Enjoy the free self-serve breakfast each morning. A garden, ...
"Beautiful garden"
Reviewed on Nov 13, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Wailua hotel reviews by fellow wanderers

Paia Inn
4 out of 5
Posted 9 hours ago
Travelocity Verified Review
"Na"
A verified traveler stayed at Paia Inn
Explore More Ways to Travel with Travelocity
- Waterslide in Maui
- Ski in Maui
- Resorts in Maui
- Wailea Hotels
- Hotels near Waianapanapa State Park
- Bedandbreakfast in Upcountry Maui
- Agritourism in Maui
- Hotels in Makawao
- Hotels in Kula
- Hotels in Kokomo
- Hotels near Red Sand Beach
- Hotels in Hana
- Hana-Maui Resort a Destination by Hyatt Residence
- Hotels near Haleakala National Park
- Hotels near Haleakala Crater
- Hotels in Haiku-Pauwela
- Hotels in Haiku
- Hilton Hotels in Maui
- Family Friendly in Maui
- Budget in Maui
- Boutique in Maui
- Beach in Maui
- All-Inclusive in Maui
- Adults Only in Maui
- Aparthotels in Maui
- Condos in Maui
- Bedandbreakfast in Maui
- Hotels near Kahului HI
- Hotels in Kaanapali
- Guesthouses in Huelo
- Hotels in Kihei
- Sugar Beach Resort - Maui Condo & Home
- Maui Schooner Resort
- Maui Coast Hotel
- Maui Beach Vacation Club
- Mana Kai Maui- Official Onsite Rental
- Kamaole Sands - Maui Condo & Home
- Grand Wailea Maui A Waldorf Astoria Resort
- Beach in Kihei
- Aston Maui Hill
- Hotels in Keanae
- Bedandbreakfast in Keanae
- Treehouses in Hana
- Hotels near Hana Lava Tubes
- North Shore Ocean View Cottage
- Hotels near Charles Lindbergh Grave
- Free Breakfast in Maui
- Free Airport Transportation in Maui
- Hotels in Kailua
- Aparthotels in Kailua
- Cottages in Kailua
- Condos in Kailua
- Apartments in Kailua
- Hotels in Kahului
- Maui Seaside Hotel
- Maui Beach Hotel
- Hotels in Puuiki
- Hotels in Pukalani
- Hotels near Pua'a Ka'a State Park
- Hotels in Pauwela
- Hotels in Paia
- Paia Inn
- Hotels in Nahiku
- Flights from Santa Ana (SNA) to Kahului (OGG)
- Flights from Salt Lake City (SLC) to Kahului (OGG)
- Flights from San Francisco (SFO) to Kahului (OGG)
- Flights from Pittsburgh (PIT) to Kahului (OGG)
- Flights from Portland (PDX) to Kahului (OGG)
- Flights from Chicago (ORD) to Kahului (OGG)
- Flights from Los Angeles (LAX) to Kahului (OGG)
- Flights from Spokane (GEG) to Kahului (OGG)
- Flights from Detroit (DTW) to Kahului (OGG)
- Flights from Dallas (DFW) to Kahului (OGG)
- Flights from Boise (BOI) to Kahului (OGG)
- Hawaiian Airlines Phoenix (PHX) to Kahului (OGG) flights
- Delta Air Lines Minneapolis (MSP) to Kahului (OGG) flights
- Delta Air Lines Columbus (CMH) to Kahului (OGG) flights
- Flights to Maui






