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

Kaiholo Hale
25 Kaiholo Place Paia HI
This vacation home features free WiFi in public areas, laundry facilities, and concierge services.
"The place does not look as expected. We did spot three small roaches. The host, AJ, was really nice. I have no idea if roaches are normal in Maui, so we didn’t say anything, but I feel like I owe it to the next person to make sure they are aware. We were in the Hibiscus Suite. Also, the refrigerator ..."
Reviewed on Sep 13, 2026

Fisher's Hana Bay Hale, Across from Hana Bay
Kahului HI
$345 nightly
The price is $404 total per night from Sep 23 to Sep 24
$404 total
Sep 23 - Sep 24
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
"Was great for the short evening we spent there. Was up at 5am and left for sunrise and road to hana. Enjoyed the filtered water and ice cubes they had ready for us."
Reviewed on Sep 10, 2026

Paia Inn
93 Hana Highway Paia HI
Fully refundableReserve now, pay when you stay
$302 nightly
The price is $358 total per night from Oct 6 to Oct 7
$358 total
Oct 6 - Oct 7
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.
"Lovely relaxed place, “shabby chic” and priced correctly. We loved the space, and the environment especially the quiet beach side area. Perfect location for Paia bars and shops."
Reviewed on Sep 6, 2026

Yonegan Maui Getaways - Haiku
64 Puu Koa Place Haiku HI
$305 nightly
The price is $334 total per night from Sep 21 to Sep 22
$334 total
Sep 21 - Sep 22
Total with taxes and fees
A hot tub, free self parking, and barbecue grills are featured at this vacation home. A picnic area is also provided.
"Be warned that even tho you can book thru Expedia the property chastised me in capital letters to never communicate thru Expedia. Perhaps put that in the listing. Also the kitchen had 2 forks and spoons only. The pictures look nicer than it is"
Reviewed on Aug 19, 2026

Gods Peace Of Maui
1290 Haliimaile Rd Makawao HI
$185 nightly
The price is $220 total per night from Sep 18 to Sep 19
$220 total
Sep 18 - Sep 19
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, ...
"Wonderful people and accommodations!"
Reviewed on Sep 3, 2026

Lumeria Maui Educational Retreat Center
1813 Baldwin Ave Makawao HI
Fully refundableReserve now, pay when you stay
$400 nightly
The price is $474 total per night from Sep 18 to Sep 19
$474 total
Sep 18 - Sep 19
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 staff was nice. Has the illusion of a secured area with locked fencing from the road but car was broken into even with a 24 hour staff presence. Our room was relatively clean but a lot of bugs and spiderwebs inside the room. Honestly been to Maui quite often and would never stay here again or ..."
Reviewed on Sep 13, 2026

Hana-Maui Resort, a Destination by Hyatt Residence
5031 Hana Hwy Hana HI
Fully refundableReserve now, pay when you stay
$495 nightly
The price is $587 total per night from Oct 18 to Oct 19
$587 total
Oct 18 - Oct 19
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 ...

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

Fisher’s Hana Bay Hale - In Hana Town across from the Bay STHA-2017 0002
Hana HI
$330 nightly
The price is $386 total per night from Oct 16 to Oct 17
$386 total
Oct 16 - Oct 17
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
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

A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach
5 out of 5
Posted 14 hours ago
Travelocity Verified Review
"Clean, convenient, comfortable."
A verified traveler stayed at A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach
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






