Find Discovery Harbour hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Discovery Harbour

Top trending hotels in Discovery Harbour

Big Island Green Sands House

Big Island Green Sands House

Naalehu HI
With a stay at this vacation home in Naalehu (Discovery Harbour), you'll be within a 10-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowBig Island Green Sands House
Home with Swimming Pool | 3 Bed, 2 Bath

Home with Swimming Pool | 3 Bed, 2 Bath

Naalehu HI
With a stay at this vacation home in Naalehu (Discovery Harbour), you'll be within a 15-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowHome with Swimming Pool | 3 Bed, 2 Bath
'the Aloha Green House' Retreat w/ Ocean Views!

'the Aloha Green House' Retreat w/ Ocean Views!

3 out of 5
Naalehu HI
With a stay at this apartment in Naalehu (Discovery Harbour), you'll be within a 15-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new window'the Aloha Green House' Retreat w/ Ocean Views!
Save an average of 15% on thousands of hotels when you're signed in
Cool studio in Naalehu with ocean views

Cool studio in Naalehu with ocean views

Naalehu HI
The price is AU$411 per night from 24 Jan to 25 Jan
AU$411
24 Jan - 25 Jan 2026
includes taxes & fees
With a stay at this apartment in Naalehu (Discovery Harbour), you'll be within a 15-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowCool studio in Naalehu with ocean views
BenTiki's Yurt in Waiohinu

BenTiki's Yurt in Waiohinu

2 out of 5
Naalehu HI
With a stay at this cottage in Naalehu (Discovery Harbour), you'll be within a 15-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowBenTiki's Yurt in Waiohinu
Ocean and Golf Views

Ocean and Golf Views

Naalehu HI
With a stay at this vacation home in Naalehu (Discovery Harbour), you'll be within a 10-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowOcean and Golf Views
Peaceful Big Island Homebase with Coastline Views

Peaceful Big Island Homebase with Coastline Views

Naalehu HI
With a stay at this vacation home in Naalehu (Discovery Harbour), you'll be within a 15-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowPeaceful Big Island Homebase with Coastline Views
Spacious Naalehu Guesthouse Suites

Spacious Naalehu Guesthouse Suites

Naalehu HI
With a stay at this guesthouse in Naalehu (Discovery Harbour), you'll be within a 10-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowSpacious Naalehu Guesthouse Suites
Makia View House / 3Bed + 2 Bath / Ocean Views

Makia View House / 3Bed + 2 Bath / Ocean Views

Na'alehu HI
With a stay at this vacation home in Naalehu (Discovery Harbour), you'll be within a 15-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Opens in a new windowMakia View House / 3Bed + 2 Bath / Ocean Views
Don't see what you're looking for?
See all available properties in Discovery Harbour
View all properties
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.

Discovery Harbour Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Discovery Harbour.

This hip new ’hood will charm the-you-know-what off you. Discovery Harbour hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Discovery Harbour so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Discovery Harbour hotels essential information

Accommodation
83 hotels
Lowest Price
AU$411
Highest Price
AU$411
Popular hotels
Big Island Green Sands House, Home with Swimming Pool | 3 Bed, 2 Bath, 'the Aloha Green House' Retreat w/ Ocean Views!, Cool studio in Naalehu with ocean views, BenTiki's Yurt in Waiohinu, Ocean and Golf Views, Peaceful Big Island Homebase with Coastline Views , Spacious Naalehu Guesthouse Suites, Makia View House / 3Bed + 2 Bath / Ocean Views

Most recent Discovery Harbour hotel reviews

More ways to explore Discovery Harbour