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

Paradise Ocean View Private Cottage Solar Power Tropical Flower Gardens
Hana HI
$335 nightly
The price is $392 total per night from Jul 28 to Jul 29
$392 total
Jul 28 - Jul 29
Total with taxes and fees
A gym is featured at this cottage, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
"Nice property, great hosts, but need more hot water."
Reviewed on Jul 22, 2026

Kaiholo Hale
25 Kaiholo Place Paia HI
This vacation home features free WiFi in public areas, laundry facilities, and concierge services.
"A lovely place to base a trip to Maui. The nearby beach looked great for kids. And it was a perfect spot to set off on the road to Hana. Close to the airport too!"
Reviewed on Jun 26, 2026

Paia Inn
93 Hana Highway Paia HI
Fully refundableReserve now, pay when you stay
$285 nightly
The price is $339 total per night from Jul 25 to Jul 26
$339 total
Jul 25 - Jul 26
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.
"MAGICAL....This was our 2nd stay and it didn't disappoint... friendly staff with a soulful island vibe. Walking distance to all that Paia has to offer."
Reviewed on Jul 22, 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 ...
"Place was very serene. Such a cute hidden gem. Staff was very accommodating. Place was very clean. Loved the amenities!"
Reviewed on Jul 14, 2026

Hana Garden Room 1 & 2 night stays, its Perfect! Longer stays available.
Hana HI
$259 nightly
The price is $304 total per night from Jul 26 to Jul 27
$304 total
Jul 26 - Jul 27
Total with taxes and fees
Free WiFi in public areas and a garden are available at this bed & breakfast.
"The property was very well landscaped with lots of interesting plants although there was a fair amount of construction material in the yard and it needed mowing. We didn’t see the owners while there. No cell service and couldn’t get the WiFi to work."
Reviewed on Jul 13, 2026

Yonegan Maui Getaways - Haiku
64 Puu Koa Place Haiku HI
$305 nightly
The price is $334 total per night from Jul 27 to Jul 28
$334 total
Jul 27 - Jul 28
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.
"Nice place for a night’s stay. Not overly nice but very accommodating. Michael is extremely nice and helpful. Would definitely recommend"
Reviewed on Jul 16, 2026

Lumeria Maui Educational Retreat Center
1813 Baldwin Ave Makawao HI
Fully refundableReserve now, pay when you stay
$365 nightly
The price is $434 total per night from Jul 25 to Jul 26
$434 total
Jul 25 - Jul 26
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 ...
"We loved the three resident cats on the property and the whispering pine trees with hammocks. A very serene and peaceful place with nice breakfast buffet and real chill vibes. Cool wildlife too - geckos, anoles, toads, snails, and birds. Overall a lovely place. Best of all ... The staff was nice, ..."
Reviewed on Jul 11, 2026

Hana-Maui Resort, a Destination by Hyatt Residence
5031 Hana Hwy Hana HI
Fully refundableReserve now, pay when you stay
$478 nightly
The price is $567 total per night from Aug 23 to Aug 24
$567 total
Aug 23 - Aug 24
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 ...

Gods Peace Of Maui
1290 Haliimaile Rd Makawao HI
$167 nightly
The price is $198 total per night from Aug 15 to Aug 16
$198 total
Aug 15 - Aug 16
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, ...
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
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"MAGICAL....This was our 2nd stay and it didn't disappoint... friendly staff with a soulful island vibe. Walking distance to all that Paia has to offer."
A verified traveler stayed at Paia Inn
Explore More Ways to Travel with Travelocity
- Hotels near Charles Lindbergh Grave
- Wailea Hotels
- Hotels near Waianapanapa State Park
- Bedandbreakfast in Upcountry Maui
- Hotels near Red Sand Beach
- 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
- Resorts in Maui
- Ski in Maui
- Waterslide in Maui
- Freeairporttransportation in Maui
- Freebreakfast in Maui
- Hilton Hotels in Maui
- Familyfriendly in Maui
- Budget in Maui
- Boutique in Maui
- Beach in Maui
- Allinclusive in Maui
- Adultsonly in Maui
- Aparthotels in Maui
- Condos in Maui
- Bedandbreakfast in Maui
- Agritourism in Maui
- Hotels in Makawao
- Hotels in Kula
- Hotels in Kokomo
- 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
- 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 near Kahului Hi
- Hotels in Kaanapali
- Guesthouses in Huelo
- Treehouses in Hana
- Hotels near Hana Lava Tubes
- 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
- North Shore Ocean View Cottage
- 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






