Mark Twain Hotels, Naalehu

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

74 Cheap Hotels in Mark Twain - Specials, Reviews, & Last Minute Deals

Colony I at Sea Mountain in Pahala

2.5 star property
9.0 out of 10, Wonderful, (459)
"Remote location with no surrounding convenience store. "
The price is AU$345
includes taxes & fees
26 Nov - 27 Nov
Colony I at Sea Mountain in Pahala

Hawaii Island Resort

2.0 star property
8.8 out of 10, Excellent, (121)
"Great host"
The price is AU$334
includes taxes & fees
27 Nov - 28 Nov
Hawaii Island Resort

Off the Beaten Track On the Island of Hawai`i!

10.0 out of 10, Exceptional, (164)
"Dave met us upon arrival (we came in late!) showed us the property and then left us for our stay. The place has everything needed for a couple. The sun rise from the porch is amazing. Great location on the southern tip of the island. "
The price is AU$351
includes taxes & fees
2 Dec - 3 Dec
Off the Beaten Track On the Island of Hawai`i!

Sunrise Sanctuary, Spacious, Beautiful, Tranquil Living, Green Sands Beach

3.0 star property
10.0 out of 10, Exceptional, (7)
"We enjoyed our too short stay in this beautiful place. I loved the interior decor. The bed was very comfortable and the sheets and towels were luxurious. The kitchen was well stocked. I most loved seeing an amazing sunrise from our deck. South point and the green beach parking lot are just a short drive at end of the road. Can highly recommend. Thank you :-)"
Sunrise Sanctuary, Spacious, Beautiful, Tranquil Living, Green Sands Beach

#49 1 Bed/1 Bath Beautifully Remodeled Unit

8.6 out of 10, Excellent, (7)
"Great spot! Close to the beach, far away from the city rush."
#49 1 Bed/1 Bath Beautifully Remodeled Unit

#04 Black Sand Beach Condo | 0 Bed, 1 Bath

9.2 out of 10, Wonderful, (7)
"Room was a bit smaller than expected with kitchenette, no AC so very hot at night. Mattress was a bit mushy and roof over patio leaked onto the table when it rained. Not much privacy since you can hear all neighbors. Very picturesque but probably wouldn’t stay there again. "
#04 Black Sand Beach Condo | 0 Bed, 1 Bath

Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach

2.5 star property
10.0 out of 10, Exceptional, (4)
"We felt at home and relaxed in a beautiful and charming resort off the beaten path. Our host was helpful and welcoming. We had a wonderful stay. "
The price is AU$416
includes taxes & fees
30 Nov - 1 Dec
Halawai Haven, a Stylish Peaceful Retreat by Green Sands Beach

Going Green at the Kuleana Ranch.

9.8 out of 10, Exceptional, (19)
"It was a joy and relief to be in this lovely, quiet space in a natural setting. Near enough to the ocean and town if desired."
Going Green at the Kuleana Ranch.

#43 Studio Queen Bed, Sofa Sleeper

9.8 out of 10, Exceptional, (6)
"We stayed 4 night, was a nice quiet location."
#43 Studio Queen Bed, Sofa Sleeper

Big Island Green Sands House

9.8 out of 10, Exceptional, (8)
"Very clean, nicely equipped and beautiful property in a great neighborhood. Centrally located between Hilo and Kona. Owner was pleasant, helpful and easy to communicate with. This was a perfect vacation spot for our family."
Big Island Green Sands House

Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach

9.8 out of 10, Exceptional, (27)
"This locale was a welcome change from all the action in Kona. Out of the way but within a long half hour drive to Volcano National Park. Nearby town has twice weekly market and great Bakery. Be aware that the condos are the only remains of a golf resort. No AC in units but plenty of fans and the ocean breeze cools things off at night. Nice pool and hot tub with a view of ocean and two nice barbeque grills. A few minutes walk to famous black sand beach with turtles. Best visited in early morning...
Cozy Condo With Ocean View |Great Pool | Walk to Punalu'u Beach

#52 2 Bedroom/2 Bath Beautifully Furnished

9.0 out of 10, Wonderful, (8)
"Second time staying here and we had a great experience. Host was very helpful. We appreciate everything. Our vacation turned out great. "
#52 2 Bedroom/2 Bath Beautifully Furnished

Hidden Tiki Ohana at Punalu'u Black Sand Beach with ocean views, near Volcano National Park

9.4 out of 10, Exceptional, (9)
"The grounds are beautiful. No one helped with checkin couldn’t find #71. Didn’t know where to park. There wasn’t as much airflow as described. Really stuffy/hot sweating. The bed was hard, the couch really needs to be replaced. The loungers at the pool were chained together one facing the pool, one facing the other way. Couldn’t move any more than a couple inches. Very strange. There really is nothing around the area. The condo was clean and kitchen stocked. "
Hidden Tiki Ohana at Punalu'u Black Sand Beach with ocean views, near Volcano National Park

Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*

9.4 out of 10, Exceptional, (41)
"I stayed at this condo this February and love the place. Decided that come back to this condo "
Relaxing Studio Condo Getaway, Minutes From Black Sand Beach *Newly Renovated*

Spacious Naalehu Guesthouse Suites

10.0 out of 10, Exceptional, (1)
"Perfect for our needs.. Host was very friendly and quick to reaspond."
Spacious Naalehu Guesthouse Suites

#11 Beautiful Ocean View, | 0 Bed, 1 Bath

8.6 out of 10, Excellent, (13)
"It was very convenient location in Hilo. Next to lovely grounds. I did not see a hot tub, but did use pool. We had a mountain view but not an ocean view. The 3 balconies were great for viewing. For the price this is a good value. The bathtubs are old. But, they work fine. It is an older unit and building, but it was comfortable. Two bedroom and two bathrooms. Has coffee filters and shampoo. Has parking under facility. Walkable to a beach and lovely park area."
#11 Beautiful Ocean View, | 0 Bed, 1 Bath

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

10.0 out of 10, Exceptional, (26)
"This property and the host, Ruth, is the best VRBO we’ve stayed at. The location is rural, which is a plus for us. So quiet, peaceful and beautiful. The place is immaculate, so comfortable and she’s thought of everything to make our stay feel special. Its location to the green sand and black sand beaches, in addition to the national park and mountain cannot be beat. We loved it. "
'The Aloha Green House' Retreat w/ Ocean Views!

#41 Turtle Hut at Punalu`u Black Sand Beach * Most 5 Star Ratings

9.0 out of 10, Wonderful, (15)
"My husband had his 40th class reunion from Pahala down at punalu black sand beach, perfect little condo ! Has everything very quite pool but walking distance to salt water beach!! Highly recommend ❤️"
#41 Turtle Hut at Punalu`u Black Sand Beach * Most 5 Star Ratings

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

9.4 out of 10, Exceptional, (3)
"One of the highlights of our trip to the Big Island was our stay in Naalehu. The house is just fantastic, with 3 good-sized bedrooms and two beautifully appointed bathrooms. The open plan sitting area and kitchen was such a welcoming space compared to most hotels. The decks offer great ocean views. A perfect spot for access to black, green, and white sand beaches at the southernmost point in the United States. "
Makia View House / 3Bed + 2 Bath / Ocean Views

#18 Near VNP & Punalu`u Black Sand Beach- Na`alehu, HI

8.0 out of 10, Very good, (4)
"We loved our stay here. This particular unit has one of the best locations on the property with a direct view of the ocean. We saw many whales right offshore from our unit! The location near the black sand beach was fantastic and we loved the ocean and turtles. It is a quiet and peaceful place to visit. The unit was very comfortable and clean. We had everything we needed and was perfect for a quiet getaway."
#18 Near VNP & Punalu`u Black Sand Beach- Na`alehu, HI
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.
Don't see what you're looking for?
See all available properties in Mark Twain
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What is Mark Twain like?

Travellers to the Mark Twain neighbourhood in Naalehu will be sure to enjoy their stay.

What's the best accommodation in Mark Twain?

For your stay in Mark Twain, Lava Java Inn On The Big Islands Kau Coast is one of the top choices based on our traveller data. Another good option for your stay in the area is Going Green at the Kuleana Ranch..

If I need to cancel my hotel reservation in Mark Twain, will I receive a refund?

Yes, most room reservations are fully refundable if cancelled prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you booked a non-refundable reservation, it may still be possible to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then use the filter option "fully refundable" to get the top deals on offer in Mark Twain.

What is there to do around this Naalehu neighbourhood?

Some places to visit in the Naalehu area include Hawaii Volcanoes National Park, Green Sand Beach and Whittington Beach Park so get out of the neighbourhood to explore more of the city. While you're out sightseeing, Waipouli and Ka Lae are a couple of sights to visit in the city.