Vacation rentals near Naha Stone
We found 597 vacation rentals — enter your dates for availability
Select the perfect vacation home that's close to Naha Stone. Vacation homes provide the amenities you need and want for your family, friends, or furry companion, like cable TV and a washer and dryer. At the end of the day, you'll be able to choose a rental that has what everyone needs, including a place that is accessible or non-smoking.
Vacation rentals with weekly discounts - Naha Stone
Showing deals for:Nov 21 - Nov 28
Image gallery for Secluded, spacious new geodesic home on the Big Island, Hawaii.
9.69.6 out of 10 rating
Exceptional
(18 reviews)
Secluded, spacious new geodesic home on the Big Island, Hawaii.
Mountain View, HI
10% off
Price is CA $311
CA $311
CA $2,903 total
CA $2,903 total
includes taxes & fees
Image gallery for Puna ZEN Botanical Garden Retreat near Volcano Nat. Park, Hilo, Kehena Beach
9.89.8 out of 10 rating
Exceptional
(34 reviews)
Puna ZEN Botanical Garden Retreat near Volcano Nat. Park, Hilo, Kehena Beach
Keaau, HI
10% off
Price is CA $252
CA $252
CA $2,426 total
CA $2,426 total
includes taxes & fees
Image gallery for Paradise on park like estate with beautiful ocean and mountain view
1010 out of 10 rating
Exceptional
(25 reviews)
Paradise on park like estate with beautiful ocean and mountain view
Honomu, HI
10% off
Price is CA $280
CA $280
CA $2,636 total
CA $2,636 total
includes taxes & fees
Image gallery for Hilo Lagoon 2 BD Condo-A/C, Pool
9.69.6 out of 10 rating
Exceptional
(8 reviews)
Hilo Lagoon 2 BD Condo-A/C, Pool
Hilo, HI
10% off
Price is CA $239
CA $239
CA $2,427 total
CA $2,427 total
includes taxes & fees
Image gallery for Beautiful 2 bedroom Duplex between Hilo and Puna
9.49.4 out of 10 rating
Exceptional
(12 reviews)
Beautiful 2 bedroom Duplex between Hilo and Puna
Keaau, HI
8% off
Price is CA $184
CA $184
CA $1,844 total
CA $1,844 total
includes taxes & fees
Image gallery for Large Home w/ 2 covered Pickleball Courts near Volcano National Park sleeps 16
9.89.8 out of 10 rating
Exceptional
(14 reviews)
Large Home w/ 2 covered Pickleball Courts near Volcano National Park sleeps 16
Mountain View, HI
5% off
Price is CA $1,050
CA $1,050
CA $10,330 total
CA $10,330 total
includes taxes & fees
Image gallery for Guest House on gorgeous tropical private 3 acre estate perfect central location.
1010 out of 10 rating
Exceptional
(172 reviews)
Guest House on gorgeous tropical private 3 acre estate perfect central location.
Keaau, HI
10% off
Price is CA $187
CA $187
CA $1,828 total
CA $1,828 total
includes taxes & fees
Image gallery for Come & stay with us at the beautiful & peaceful Bird's Nest
1010 out of 10 rating
Exceptional
(57 reviews)
Come & stay with us at the beautiful & peaceful Bird's Nest
Keaau, HI
10% off
Price is CA $189
CA $189
CA $2,048 total
CA $2,048 total
includes taxes & fees
Image gallery for Tropical Forest Retreat Near Ocean - Ho'ohauoli
9.49.4 out of 10 rating
Exceptional
(56 reviews)
Tropical Forest Retreat Near Ocean - Ho'ohauoli
Pahoa, HI
5% off
Price is CA $168
CA $168
CA $1,735 total
CA $1,735 total
includes taxes & fees
Image gallery for Embrace the soothing trade winds & let the ocean breeze carry your worries away
9.89.8 out of 10 rating
Exceptional
(39 reviews)
Embrace the soothing trade winds & let the ocean breeze carry your worries away
Hilo, HI
5% off
Price is CA $243
CA $243
CA $2,440 total
CA $2,440 total
includes taxes & fees
Image gallery for Kailani Hawaii-Modern Studio, stylish decor, clean, feels like home+free parking
8.28.2 out of 10 rating
Very good
(15 reviews)
Kailani Hawaii-Modern Studio, stylish decor, clean, feels like home+free parking
Hilo, HI
5% off
Price is CA $207
CA $207
CA $2,056 total
CA $2,056 total
includes taxes & fees
Image gallery for Gorgeous Eco Tiny Home on Organic Farm Within 5 Minutes of Downtown Hilo.
9.69.6 out of 10 rating
Exceptional
(5 reviews)
Gorgeous Eco Tiny Home on Organic Farm Within 5 Minutes of Downtown Hilo.
Hilo, HI
10% off
Price is CA $179
CA $179
CA $1,736 total
CA $1,736 total
includes taxes & fees
Image gallery for Hilo's Finest 2 bd Condo - Pool, A/C, Views!
1010 out of 10 rating
Exceptional
(14 reviews)
Hilo's Finest 2 bd Condo - Pool, A/C, Views!
Hilo, HI
5% off
Price is CA $256
CA $256
CA $2,573 total
CA $2,573 total
includes taxes & fees
Image gallery for Sunset Suzy's tropical retreat! One free night! After 7 nights.
1010 out of 10 rating
Exceptional
(12 reviews)
Sunset Suzy's tropical retreat! One free night! After 7 nights.
Keaau, HI
7% off
Price is CA $186
CA $186
CA $1,912 total
CA $1,912 total
includes taxes & fees
Image gallery for Air Conditioned 2 Bedrooms 1 Bath Apartment, fine decorated, Free Laundry in HPP
1010 out of 10 rating
Exceptional
(5 reviews)
Air Conditioned 2 Bedrooms 1 Bath Apartment, fine decorated, Free Laundry in HPP
Keaau, HI
10% off
Price is CA $210
CA $210
CA $2,027 total
CA $2,027 total
includes taxes & fees
Image gallery for Grand Oceanfront Gated Estate on the Hamakua Coast.
9.89.8 out of 10 rating
Exceptional
(6 reviews)
Grand Oceanfront Gated Estate on the Hamakua Coast.
Hakalau, HI
10% off
Price is CA $756
CA $756
CA $7,249 total
CA $7,249 total
includes taxes & fees
Image gallery for Peaceful Private Studio with Soaking Tub, TV & WIFI
9.09.0 out of 10 rating
Wonderful
(12 reviews)
Peaceful Private Studio with Soaking Tub, TV & WIFI
Keaau, HI
10% off
Price is CA $134
CA $134
CA $1,344 total
CA $1,344 total
includes taxes & fees
Image gallery for Tropical mini resort home in paradise 1ac yard. Whole home beautifully upgraded
9.09.0 out of 10 rating
Wonderful
(7 reviews)
Tropical mini resort home in paradise 1ac yard. Whole home beautifully upgraded
Keaau, HI
10% off
Price is CA $497
CA $497
CA $5,115 total
CA $5,115 total
includes taxes & fees
Image gallery for Private Hawaiian Cottage w/Pool (30 min to active volcano)!
1010 out of 10 rating
Exceptional
(26 reviews)
Private Hawaiian Cottage w/Pool (30 min to active volcano)!
Keaau, HI
5% off
Price is CA $197
CA $197
CA $1,944 total
CA $1,944 total
includes taxes & fees
Image gallery for Oceanfront "Treehouse" at Hakalau cliffs
1010 out of 10 rating
Exceptional
(6 reviews)
Oceanfront "Treehouse" at Hakalau cliffs
Hakalau, HI
10% off
Price is CA $367
CA $367
CA $3,584 total
CA $3,584 total
includes taxes & fees
Image gallery for Rivendell Oasis-Peaceful garden setting with private hot tub close to waterfalls
1010 out of 10 rating
Exceptional
(28 reviews)
Rivendell Oasis-Peaceful garden setting with private hot tub close to waterfalls
Hilo, HI
5% off
Price is CA $252
CA $252
CA $2,387 total
CA $2,387 total
includes taxes & fees
Image gallery for Romantic Cabin on a gated aquaponics farm centrally located for exploring.
9.89.8 out of 10 rating
Exceptional
(22 reviews)
Romantic Cabin on a gated aquaponics farm centrally located for exploring.
Keaau, HI
10% off
Price is CA $149
CA $149
CA $1,497 total
CA $1,497 total
includes taxes & fees
Image gallery for Luxury 800 ft" 1 bedroom Suite, Full Large Kitchen, King size bed, Free Laundry
1010 out of 10 rating
Exceptional
(57 reviews)
Luxury 800 ft" 1 bedroom Suite, Full Large Kitchen, King size bed, Free Laundry
Keaau, HI
10% off
Price is CA $155
CA $155
CA $1,543 total
CA $1,543 total
includes taxes & fees
Image gallery for Private Garden Cottage on 5 acre country estate /Walk to the Botanic Gardens!
9.89.8 out of 10 rating
Exceptional
(151 reviews)
Private Garden Cottage on 5 acre country estate /Walk to the Botanic Gardens!
Pepeekeo, HI
5% off
Price is CA $197
CA $197
CA $1,892 total
CA $1,892 total
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Naha Stone
Oceanfront Home w/Private Pool. USA Military & Fire - Repeat Guest Discount!
Sleeps 6 · 3 bedrooms · 2+ bathrooms
1010 out of 10
Exceptionalexceptional
307 reviews(307 reviews)
Newly Renovated in June 2025, 3-Level Oceanfront Home with views from every room
Sleeps 7 · 2 bedrooms · 2 bathrooms
9.49.4 out of 10
Exceptionalexceptional
348 reviews(348 reviews)
🌴 Gorgeous Oceanfront Luxury Retreat 🌊 private pool, black sand beach, pond, AC
Sleeps 9 · 4 bedrooms · 3+ bathrooms
1010 out of 10
Exceptionalexceptional
94 reviews(94 reviews)
Direct Ocean front ~The Views! Pool, AC in all rooms- spacious! Wow!
Sleeps 10 · 4 bedrooms · 2 bathrooms
1010 out of 10
Exceptionalexceptional
241 reviews(241 reviews)
Modern 2 bedrooms apt. - Seashell One
Sleeps 6 · 2 bedrooms · 2 bathrooms
8.88.8 out of 10
Excellentexcellent
21 reviews(21 reviews)
Hilo Manu Iki Guest house
Sleeps 6 · 1 bedroom · 1 bathroom
1010 out of 10
Exceptionalexceptional
2 reviews(2 reviews)
Top rated rentals - Naha Stone
Mermaid paradise!
1010 out of 10
Exceptionalexceptional
4 reviews(4 reviews)
Lives up to the name! Very beautiful spot and lovely accommodations make for a wonderful getaway.
Savanna S.
Stayed Mar 2025
Spectacular stay
1010 out of 10
Exceptionalexceptional
196 reviews(196 reviews)
Gorgeous older home in meticulous condition. Very clean, with newer appliances and a wonderfully stocked kitchen in terms of pots, pans etcWe loved the Hilo area, and having coffee outside on the lanai in the morning as the whales woke and played; just what we hoped for. Nice quiet neighborhood, but close to town. Highly recommend!
Bonnie S.
Stayed Feb 2025
Beautiful location by the ocean
1010 out of 10
Exceptionalexceptional
104 reviews(104 reviews)
We had a wonderful stay. The house is located on a beautiful one lane road along the coast. There is a path leading down to the ocean, but you can see the spray of the waves hitting the cliffs from the house. The house was great. The kitchen was well equipped. When you open the windows a cool breeze blows through. The lanai was spacious.
Michelle H.
Stayed Feb 2025
Incredible oasis in your own little paradise!
1010 out of 10
Exceptionalexceptional
172 reviews(172 reviews)
Words cannot describe how amazing the owners make you feel here. Truly unique setting outside of Hilo with all the little touches taken care of by the owners. So peaceful and tranquil, you will never want to leave.
Mark B.
Stayed Jan 2025
Paradise
1010 out of 10
Exceptionalexceptional
114 reviews(114 reviews)
What an amazing stay. We appreciated the warm welcome we received when we arrived at the cottage and were pleasantly surprised by the homemade muffins waiting for us on the kitchen table. We had everything we could have needed during our stay and we especially loved relaxing on the hanging bed on the lanai after a day of exploring. The views were amazing and it was so peaceful and relaxing. We would definitely recommend the Pineapple Cottage to anyone!!
Geoff D.
Stayed Dec 2024
Peaceful stay in Paradise Park
1010 out of 10
Exceptionalexceptional
99 reviews(99 reviews)
We really enjoyed our stay at this lovely home in Paradise Park. It’s very peaceful and the views are spectacular. The home was very comfortable, well stocked and had everything we needed for a great stay. The added extras were very much appreciated!! The hosts were exceptional with great communication and information on everything to do and see in the area. We would love to stay again on our next visit. Thank you very much!!
Karen C.
Stayed Nov 2024
Amazing
1010 out of 10
Exceptionalexceptional
159 reviews(159 reviews)
Best place ever. Missing it already. Thank you again.
kim f.
Stayed Nov 2024
Gorgeous
1010 out of 10
Exceptionalexceptional
216 reviews(216 reviews)
Amazing house with tons of space and a fantastic yard with plenty of privacy, fruit trees and close to the ocean.
Jake M.
Stayed Nov 2024
Peace of mindOur Book with Confidence guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, yards and more
More for lessMore space, more privacy, more amenities — more value