Mark Twain Hotels, Naalehu
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Mark Twain
Apartment
Ocean view
Check prices for these dates
Tonight
Tomorrow
Next weekend
In two weeks
76 Cheap Hotels in Mark Twain - Specials, Reviews, & Last Minute Deals
Our top choices for Mark Twain hotels

Sea Mountain
Sea Mountain
9.0 out of 10, Wonderful, (494)
The price is AU$273
includes taxes & fees
24 Sept - 25 Sept

Hawaii Island Resort
Hawaii Island Resort
8.8 out of 10, Excellent, (127)
The price is AU$309
includes taxes & fees
28 Sept - 29 Sept

Castle at Hale Kama'oa
Castle at Hale Kama'oa
The price is AU$2,467
includes taxes & fees
22 Sept - 23 Sept
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.
Our guide on where to stay in Mark Twain
Find the best Mark Twain areas for the activities you enjoy most.
Discovery Harbour
Though Discovery Harbour may not have many top sights, you can venture to the surrounding area to see attractions like Paradise Meadows and Waipouli.
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- B&B in Captain Cook
- Caravan Parks in Captain Cook
- Country House in Captain Cook
- Farmstay in Captain Cook
- Beach Hotels in Captain Cook
- Boutique Hotels in Captain Cook
- Lgbt Welcoming Hotels in Captain Cook
- Luxury Hotels in Captain Cook
- Pet Friendly Hotels in Captain Cook
- Captain Cook Hotels
- Lodges in Captain Cook
- Motels in Captain Cook
- Pousadas in Captain Cook
- Ranches in Captain Cook
- Resort in Captain Cook
- Hawaii Hotels
- Pet Friendly Hotels in South Kona
- Discovery Harbour Hotels
- Hotels near Green Sand Beach
- Apartments in Hawaii Island
- B&B in Hawaii Island
- Hawaii Island Hotels
- Hotels near Hawaii Volcanoes National Park
- Guest Houses in Honaunau
- Cheap Hotels in Honaunau
- Honaunau Hotels
- Honaunau-Napoopoo Hotels
- Resort in Honaunau
- Hotels near Ho'okena Beach Park
- Hotels near Ka Lae
- Hotels near Kealakekua Bay
- Hotels near Kealakekua Bay State Historical Park
- Hotels near Kilauea
- Hotels near Kilauea Military Camp
- Hotels near Kona Pacific Farmers Cooperative
- Boutique Hotels in Kona Paradise
- Cheap Hotels in Kona Paradise
- Family Hotels in Kona Paradise
- Golf Hotels in Kona Paradise
- Hotels near Kula Kai Caverns
- Hotels near Mauna Loa
- Hotels near Mauna Loa Observatory
- B&B in Milolii
- Holiday Homes in Milolii
- Luxury Hotels in Milolii
- Milolii Hotels
- B&B in Naalehu
- Naalehu Hotels
- Apartments in Ocean View
- B&B in Ocean View
- Caravan Parks in Ocean View
- Farmstay in Ocean View
- Lgbt Welcoming Hotels in Ocean View
- Ocean View Hotels
- Inns in Ocean View
- Ohia Estates Hotels
- Beach Hotels in Pahala
- Pahala Hotels
- Holiday Homes in Papa
- Papa Hotels
- Hotels near Punalu'u Beach
- Condo Rentals in Punaluu
- Holiday Homes in Punaluu
- Cheap Hotels in Punaluu
- Punaluu Hotels
- Safari Tentalow in Punaluu
- Hotels near Pu'uhonua o Honaunau National Historical Park
- Farmstay in South Kona
- Volcano Hotels
- Hotels near Volcano House
- Waiohinu Hotels
- Captain Cook Holidays
- Visit Captain Cook
- Green Sand Beach
- Hawaii Island Holidays
- Visit Hawaii Island
- Hawaii Volcanoes National Park
- Honaunau-Napoopoo Holidays
- Visit Honaunau-Napoopoo
- Ka'u Coffee Mill
- Mauna Loa Observatory
- Milolii Holidays
- Visit Milolii
- Visit Discovery Harbour
- Pahala Holidays
- Visit Pahala
- Visit Punaluu
- Pu'uhonua o Honaunau National Historical Park
- Wood Valley Temple
Hotels Near Naalehu, Hawaii
More accommodation types in Mark Twain
Accommodation Near Naalehu, Hawaii
Explore more hotels
- Ohana house Nature Retreat that is family and pet friendly.
- Scenic view of the ocean
- 3 Bedroom Ocean View Home for 8 - Hale Kamaoa
- A charming, secluded, off-grid, quiet and a 180 degree view of the ocean.
- #13 Ocean Views | 0 Bed, 1 Bath
- Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach
- Castle at Hale Kama'oa
- #16 2 bed/2 bath Condos | 2 Bed, 2 Bath
- #37 - Stunning Unit with Ocean View
More ways to book
Expedia's Latest Trends
Hotels
Flights