Hoolehua Vacation Rentals

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Browse Select Hoolehua Vacation Homes

Aloha Getaway: Luxe Beachfront 3bdm/2bth house - best Molokai white sand beaches

10.0 out of 10, Exceptional, (18)
"Location of property on the island was very good. Having the pool and the barbecue a few steps away was a plus. Parking readily available close to entry. Host was very responsive and timely."
Aloha Getaway: Luxe Beachfront 3bdm/2bth house - best Molokai white sand beaches

Discounted for summer 2025! Laid back Molokai beach-hideaway

10.0 out of 10, Exceptional, (58)
"Great property, lots of space and large lanai, well equipped, close to several beautiful beaches. Very quiet and relaxing. Bit of a drive to any amenities. "
Discounted for summer 2025! Laid back Molokai beach-hideaway

Beautiful oceanfront condo with lanai, pool, beach access, & washer/dryer

9.6 out of 10, Exceptional, (29)
"Enjoyed the stay, fantastic condo and beautiful location!"
Beautiful oceanfront condo with lanai, pool, beach access, & washer/dryer

Lovely 2 bdr 2 bath condo in prestigious Paniolo Hale, 4min walk to Kepuhi Beach

9.4 out of 10, Exceptional, (61)
"Awesome and quiet location with lovely beaches nearby. Host was welcoming and responsive."
Lovely 2 bdr 2 bath condo in prestigious Paniolo Hale, 4min walk to Kepuhi Beach

Walk to Beach: Paniolo Hale Townhome w/ Ocean View

9.8 out of 10, Exceptional, (7)
"Awesome beach front place. Peaceful and relaxing great stay."
Walk to Beach: Paniolo Hale Townhome w/ Ocean View

Ocean View Suite in Moloka'i | Near Kaunakakai | Peaceful Moloka'i Escape

Ocean View Suite in Moloka'i | Near Kaunakakai | Peaceful Moloka'i Escape

Garden View Full: Cozy Comfort, Tropical Garden Views at Hotel Molokai

Garden View Full: Cozy Comfort, Tropical Garden Views at Hotel Molokai

King Garden View: Your Peaceful Retreat Awaits at Hotel Molokai

King Garden View: Your Peaceful Retreat Awaits at Hotel Molokai

Your Ultimate Oceanfront Retreat | Relaxing Room with Lush Garden View

Your Ultimate Oceanfront Retreat | Relaxing Room with Lush Garden View

Spacious Suite at Hotel Molokai! Ocean Front Suite with Balcony, Outdoor Pool!

Spacious Suite at Hotel Molokai! Ocean Front Suite with Balcony, Outdoor Pool!

Relaxing Garden View Room: Access to Ocean Front Outdoor Pool | Free Parking

Relaxing Garden View Room: Access to Ocean Front Outdoor Pool | Free Parking

Romantic Spanish villa w/hot tub — 5 min from the beach!

Romantic Spanish villa w/hot tub — 5 min from the beach!

Beach Front Luxury on 3 Mile White Sand Papohaku Beach

Beach Front Luxury on 3 Mile White Sand Papohaku Beach

Two Family Ready Rooms w/ Patio | Free Parking and Outdoor Pool Access

Two Family Ready Rooms w/ Patio | Free Parking and Outdoor Pool Access

Ocean Front Suite: with Seating Area and Balcony, Outdoor Pool, Pets Are Welcome

Ocean Front Suite: with Seating Area and Balcony, Outdoor Pool, Pets Are Welcome

Breathtaking Ocean Front Room w/ Porch | Romantic Couple Getaway

Breathtaking Ocean Front Room w/ Porch | Romantic Couple Getaway

Pets Are Welcome at Hotel Molokai! Ocean View Suite with Balcony, Outdoor Pool!

Pets Are Welcome at Hotel Molokai! Ocean View Suite with Balcony, Outdoor Pool!

Garden View Full Room: Spacious Retreat, Nature's at Hotel Molokai | 2 Units

Garden View Full Room: Spacious Retreat, Nature's at Hotel Molokai | 2 Units

Ocean Front King: Panoramic Sea Views Meet Polynesian Elegance in Molokai

Ocean Front King: Panoramic Sea Views Meet Polynesian Elegance in Molokai

View Room w/ Seating Area, Pool w/ Stunning Ocean Backdrop

View Room w/ Seating Area, Pool w/ Stunning Ocean Backdrop
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Hoolehua Hotel Reviews