Naalehu Rentals

Close

Enter dates for more accurate prices

Payment Protection
Your payment for this rental is protected when you pay through FlipKey. Learn more

39 Houses

(7) Very Good 

52

Cottage Hale Huna and Breakfast

Island of Hawaii / Naalehu

Naalehu b and b

1 2 1 night min

  • 1 bedroom
  • sleeps 2
  • 1 night min
  • Ask about children

Price per night from

$132

Price per night from

$132

6

Ke'ena Nanea at Hale Kaulua

Island of Hawaii / Naalehu

Naalehu house

1 2 2 nights min

  • 1 bedroom
  • sleeps 2
  • 2 nights min
  • Child Friendly

Price per night from

$110

Price per night from

$110

17

Ke'ena Luana at Hale Kaulua

Island of Hawaii / Naalehu

Naalehu house

2 6 2 nights min

  • 2 bedrooms
  • sleeps 6
  • 2 nights min
  • Child Friendly
  • Private garden

Price per night from

$155

Price per night from

$155

(13) Excellent 

Certificate of Excellence

22

Peaceful Private Rainforest Getaway

Island of Hawaii / Naalehu

Naalehu cottage

1 2 2 nights min

  • 1 bedroom
  • sleeps 2
  • 2 nights min
  • Private garden

Certificate of Excellence

Price per night from

$87

Responds fast!
avg. 26 minutes

Price per night from

$87

(1) Very Good 

5

Patty's Motel Suite

Island of Hawaii / Naalehu

Naalehu bungalow

1 3 1 night min

  • 1 bedroom
  • sleeps 3
  • 1 night min
  • Ask about children
  • Ask about pets
  • Private garden

Price per night from

$98

Price per night from

$98

(5) Excellent 

15

Hawaii Hideaway Cottage Hale Moana (Oceanhouse)

Island of Hawaii / Naalehu

Naalehu cottage

1 2 2 nights min

  • 1 bedroom
  • sleeps 2
  • 2 nights min
  • Child Friendly

Price per night from

$155

Price per night from

$155

(15) Excellent 

Certificate of Excellence

7

Waiola Guesthouse & Zen Garden

Island of Hawaii / Naalehu

Naalehu house

2 1 night min

  • sleeps 2
  • 1 night min
  • Nearest beach 24 mi
  • Ask about children
  • Private garden
“Beautiful guesthouse, enjoy our vacation” My husband and I stayed at the Waiola guesthouse for 9 nights. We really enjoyed it. This was a wonderful place to stay, an overall wonderful experience. The house is bright, clean, and nicely built. David and
…see more

Certificate of Excellence

Price per night from

$87

Responds fast!
avg. 1 hour 3 minutes

Price per night from

$87

9

Hale Punahele

Island of Hawaii / Naalehu

Naalehu house

1 3 1 night min

  • 1 bedroom
  • sleeps 3
  • 1 night min
  • Beach / lakeside relaxation
  • Private garden

Price per night from

$115

Price per night from

$115

24

NEW! Naalehu Home w/Deck -Mins to Black Sand Beach

Island of Hawaii / Naalehu

Naalehu house

3 8 min stay varies

  • 3 bedrooms
  • sleeps 8
  • min stay varies
  • Child Friendly

Price per night from

$104

Responds fast!
avg. 1 hour 50 minutes

Price per night from

$104

(2) Very Good 

4

Patty's motel cabins

Island of Hawaii / Naalehu

Naalehu house

2 1 night min

  • sleeps 2
  • 1 night min
  • Beach / lakeside relaxation
  • Nearest beach 13 mi
  • Ask about children

Price per night from

$81

Price per night from

$81

22

Luxury, private heated pool, 3 Brms, 2 Baths free hi speed internet, phone

Island of Hawaii / Naalehu

Naalehu house

3 6 3 nights min

  • 3 bedrooms
  • sleeps 6
  • 3 nights min
  • Swimming pool
  • Child Friendly
  • Private garden

Price per night from

$259

Price per night from

$259

27

'Palaoa House' w/Lanai+Ocean Views-By South Point

Island of Hawaii / Naalehu

Naalehu house

2 4 min stay varies

  • 2 bedrooms
  • sleeps 4
  • min stay varies
  • Child Friendly

Price per night from

$92

Responds fast!
avg. 7 minutes

Price per night from

$92

(2) Excellent 

19

Halawai Haven by Green Sands Beach

Island of Hawaii / Naalehu

Naalehu apartment

1 3 1 night min

  • 1 bedroom
  • sleeps 3
  • 1 night min
  • Child Friendly
  • Private garden

Price per night from

$110

Price per night from

$110

Great rentals within 20 miles that match your search

Distance approx 12.06 km from Naalehu Show on Map

(1) Excellent 

20

Private bungalow with spectacular ocean view and hot tub

Island of Hawaii / Ocean View

Ocean View bungalow

1 2 2 nights min

  • 1 bedroom
  • sleeps 2
  • 2 nights min

Price per night from

$122

Responds fast!
avg. 3 hours 32 minutes

Price per night from

$122

Distance approx 6.76 km from Naalehu Show on Map

(20) Excellent 

24

Punaluu Black Sand Beach, Big Island, Hawaii

Island of Hawaii / Pahala

Pahala apartment

1 4 min stay varies

  • 1 bedroom
  • sleeps 4
  • min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.5 mi
  • Swimming pool
“Holiday on the Big Island” We loved our stay at Punalu Black Sand Beach condos and Jeff our host was very polite and professional in sending us via email all required info to make our stay enjoyable. The cottage is beautiful, perfect for 3 guests with
…see more

Price per night from

$132

Responds fast!
avg. 3 hours 22 minutes

Price per night from

$132

Distance approx 6.78 km from Naalehu Show on Map

30

1BR Ka'u Condo w/Private Lanai, on Golf Course

Island of Hawaii / Pahala

Pahala apartment

1 2 2 nights min

  • 1 bedroom
  • sleeps 2
  • 2 nights min
  • Swimming pool
  • Child Friendly

Price per night from

$98

Responds fast!
avg. 10 minutes

Price per night from

$98

Distance approx 6.68 km from Naalehu Show on Map

(3) Excellent 

37

Beachwood Punaluu (Black Sand Beach) Condo, Hawaii

Island of Hawaii / Pahala

Pahala condo

1 2 2 nights min

  • 1 bedroom
  • sleeps 2
  • 2 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.8 mi
  • Swimming pool

Price per night from

$113

Responds fast!
avg. 2 hours 25 minutes

Price per night from

$113

Distance approx 10.9 km from Naalehu Show on Map

(5) Very Good 

51

Suite in Hawiian House with amazing views

Island of Hawaii / Ocean View

Ocean View house

1 2 1 night min

  • 1 bedroom
  • sleeps 2
  • 1 night min
  • Nearest beach 24 mi
  • Child Friendly
“Fantastic place and thanks for the wonderful hospitality!!” Thanks Phil and Stacey!! The loft was fantastic, roomy, and comfortable, the views incredible, and your farm is so cool. And thanks for the great hospitalty and fun conversations. We look for
…see more

Price per night from

$98

Responds fast!
avg. 1 hour 41 minutes

Price per night from

$98

Distance approx 6.73 km from Naalehu Show on Map

(8) Very Good 

8

SEA MOUNTAIN (near Black Sands Beach at Punalu'u)

Island of Hawaii / Mountain View

Mountain View apartment

1 4 1 night min

  • 1 bedroom
  • sleeps 4
  • 1 night min
  • Beach / lakeside relaxation
  • Swimming pool
  • Child Friendly
“quiet secluded and beautiful” he staff was all very nice, the unit was very clean as were the grounds, pool, spa. Located a short walk from black sands beach it has a beautiful location and even turtles in the bay. I wish I had stayed a while longer
…see more

Price per night from

$112

Responds fast!
avg. 3 hours 19 minutes

Price per night from

$112

Distance approx 11.36 km from Naalehu Show on Map

31

Traditional Hawaiian Cabin with modern amenities and amazing views

Island of Hawaii / Ocean View

Ocean View log cabin

1 3 1 night min

  • 1 bedroom
  • sleeps 3
  • 1 night min
  • Nearest beach 20 mi
  • Child Friendly
  • Private garden

Price per night from

$99

Responds fast!
avg. 1 hour 41 minutes

Price per night from

$99

Distance approx 12.7 km from Naalehu Show on Map

32

Dream Vacation Estate

Island of Hawaii / Ocean View

Ocean View house

4 10 1 night min

  • 4 bedrooms
  • sleeps 10
  • 1 night min
  • Child Friendly
  • Pet Friendly
  • Private garden

Price per night from

$230

Price per night from

$230

Distance approx 6.77 km from Naalehu Show on Map

(12) Excellent 

6

Black Sand Hideaway (Big Island) (NOTE: pool& hot tub closed 4/1-6/1/19)

Island of Hawaii / Pahala

Pahala apartment

1 4 min stay varies

  • 1 bedroom
  • sleeps 4
  • min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 1 mi
  • Swimming pool

Price per night from

$92

Price per night from

$92

Distance approx 10.66 km from Naalehu Show on Map

(15) Very Good 

23

hawaiian journeys

Island of Hawaii / Ocean View

Ocean View log cabin

2 2 nights min

  • sleeps 2
  • 2 nights min
  • Beach / lakeside relaxation
  • Nearest beach 19 mi
  • Ask about children
“Wonderful Stay” Hawaiian Journeys is an excellent eco-friendly, economical option for vacationing on the Big Island! We enjoyed are stay and had a great time experiencing staying in the yurt. We would stay there again in a heartbeat!!!
…see more

Price per night from

$75

Responds fast!
avg. 2 hours 19 minutes

Price per night from

$75

Distance approx 10.68 km from Naalehu Show on Map

4

hawaiianjourneys

Island of Hawaii / Ocean View

Ocean View cottage

1 4 2 nights min

  • 1 bedroom
  • sleeps 4
  • 2 nights min
  • Child Friendly

Price per night from

$98

Responds fast!
avg. 2 hours 19 minutes

Price per night from

$98

Distance approx 11.87 km from Naalehu Show on Map

15

Ohia Mauka Restored Plantation Home

Island of Hawaii / Pahala

Pahala house

2 4 1 night min

  • 2 bedrooms
  • sleeps 4
  • 1 night min
  • Child Friendly

Price per night from

$201

Responds fast!
avg. 2 hours 34 minutes

Price per night from

$201

Distance approx 6.68 km from Naalehu Show on Map

(1) Very Good 

14

Spectacular View

Island of Hawaii / Pahala

Pahala condo

1 2 7 nights min

  • 1 bedroom
  • sleeps 2
  • 7 nights min
  • Swimming pool

Price per night from

$133

Responds fast!
avg. 1 hour 51 minutes

Price per night from

$133

Distance approx 7.37 km from Naalehu Show on Map

(2) Very Good 

12

Excellent One Bedroom Condo at Sea Mountain Resort

Island of Hawaii / Pahala

Pahala apartment

1 2 3 nights min

  • 1 bedroom
  • sleeps 2
  • 3 nights min
  • Beach / lakeside relaxation
  • Swimming pool

Price per night from

$104

Price per night from

$104

Distance approx 11.65 km from Naalehu Show on Map

(1) Excellent 

18

Pahala Plantation House

Island of Hawaii / Pahala

Pahala house

7 16 1 night min

  • 7 bedrooms
  • sleeps 16
  • 1 night min
  • Child Friendly

Price per night from

$977

Responds fast!
avg. 2 hours 34 minutes

Price per night from

$977

Distance approx 6.62 km from Naalehu Show on Map

(4) Very Good 

13

Excellent Two Bedroom Condo at Sea Mountain Resort

Island of Hawaii / Pahala

Pahala apartment

2 4 3 nights min

  • 2 bedrooms
  • sleeps 4
  • 3 nights min
  • Beach / lakeside relaxation
  • Swimming pool
  • Ask about children

Price per night from

$201

Price per night from

$201

Distance approx 13.78 km from Naalehu

(7) Excellent 

39

Cute, Clean, Comfy, Quiet. Unique home on 3 acres

Island of Hawaii / Ocean View

Ocean View house

1 2 3 nights min

  • 1 bedroom
  • sleeps 2
  • 3 nights min
  • Child Friendly

Price per night from

$110

Responds fast!
avg. 1 hour 35 minutes

Price per night from

$110

Distance approx 18.22 km from Naalehu

24

NEW! Brand New Captain Cook Studio w/ Serene Views

Island of Hawaii / Milolii

Milolii studio

Studio 2 3 nights min

  • Studio
  • sleeps 2
  • 3 nights min
  • Suitable for children age 5+

Price per night from

$98

Responds fast!
avg. 11 minutes

Price per night from

$98

Distance approx 10.95 km from Naalehu Show on Map

27

'Lava Oasis' Ocean View Home w/Great Views & Lanai

Island of Hawaii / Paauhau

Paauhau house

2 6 min stay varies

  • 2 bedrooms
  • sleeps 6
  • min stay varies
  • Child Friendly

Price per night from

$133

Responds fast!
avg. 7 minutes

Price per night from

$133

Distance approx 12.71 km from Naalehu Show on Map

16

Temple Of Lovers Treehouse

Island of Hawaii / Ocean View

Ocean View tree house

1 4 1 night min

  • 1 bedroom
  • sleeps 4
  • 1 night min
  • Child Friendly
  • Pet Friendly
  • Private garden

Price per night from

$51

Price per night from

$51

Distance approx 11.44 km from Naalehu Show on Map

24

Ocean View House w/Lanai 7 Mi. from South Point!

Island of Hawaii / Ocean View

Ocean View house

3 6 min stay varies

  • 3 bedrooms
  • sleeps 6
  • min stay varies
  • Child Friendly

Price per night from

$115

Responds fast!
avg. 10 minutes

Price per night from

$115

Distance approx 15.82 km from Naalehu

24

Gorgeous 'Hale Aloha Aina' Pahala Cottage w/Porch!

Island of Hawaii / Pahala

Pahala cottage

1 2 min stay varies

  • 1 bedroom
  • sleeps 2
  • min stay varies
  • Child Friendly

Price per night from

$190

Responds fast!
avg. 7 minutes

Price per night from

$190

Distance approx 11.88 km from Naalehu Show on Map

(1) Average 

14

Restored Plantation House

Island of Hawaii / Pahala

Pahala house

1 2 1 night min

  • 1 bedroom
  • sleeps 2
  • 1 night min
  • Child Friendly

Price per night from

$114

Responds fast!
avg. 2 hours 34 minutes

Price per night from

$114

Distance approx 13.06 km from Naalehu

32

OCEAN VIEW PARADISE! Quiet and Comfortable!

Island of Hawaii / Ocean View

Ocean View house

2 5 1 night min

  • 2 bedrooms
  • sleeps 5
  • 1 night min
  • Child Friendly

Price per night from

$80

Price per night from

$80

Distance approx 11.69 km from Naalehu Show on Map

(1)  

34

Maile House

Island of Hawaii / Pahala

Pahala house

3 6 1 night min

  • 3 bedrooms
  • sleeps 6
  • 1 night min
  • Child Friendly

Price per night from

$288

Responds fast!
avg. 2 hours 34 minutes

Price per night from

$288