Naalehu Vacation Home Rentals, Treehouses & More


1 - 11 of 11

View larger map

Areas near Naalehu

4
1 / 52

Cottage Hale Huna and Breakfast

  • 1
  • 2
  • 1 night min

$99

Details

10
1 / 23

Peaceful Private Rainforest Getaway

  • 1
  • 2
  • 2 nights min

$75

Details

2
1 / 29

Best of Old Hawai'i

  • 1
  • 2
  • 1 night min

$96

Details

1
1 / 5

Patty's Motel Suite

  • 1
  • 3
  • 1 night min

$85

Details

1 / 14

Hawai'i Island Inn (hostel rooms)

  • 3
  • 6
  • 1 night min

$35

Details

1 / 17

Ke'ena Luana at Hale Kaulua

  • 2
  • 6
  • 2 nights min

$135

Details

1 / 9

Hale Punahele

  • 1
  • 3
  • 1 night min

$100

Details

4
1 / 15

Hawaii Hideaway Cottage Hale Moana (Oceanhouse)

  • 1
  • 2
  • 2 nights min

$135

Details

1 / 25

Stellar 3BR Na'alehu House w/Private Lanai & Views

  • 3
  • 6
  • 3 nights min

$99

Details

1 / 23

Luxury, private heated pool, 3 Brms, 2 Baths

  • 3
  • 6
  • 3 nights min

$180

Details

1 / 6

Ke'ena Nanea at Hale Kaulua

  • 1
  • 2
  • 2 nights min

$96

Details

Great rentals within 30 miles that match your search

2
1 / 4

Patty's motel cabins

  • 2
  • 1 night min

$60

Details

11
1 / 7

Waiola Guesthouse & Zen Garden

  • 2
  • 1 night min

$75

Details

1 / 24

Turtle Huts at Punalu'u Black Sand Beach 5 Star!

  • 1
  • 4
  • 3 nights min

$90

Details

4
1 / 13

Excellent Two Bedroom Condo at Sea Mountain Resort

  • 2
  • 4
  • 3 nights min

$150

Details

1
1 / 37

Beachwood Punaluu (Black Sand Beach) Condo, Hawaii

  • 1
  • 2
  • 4 nights min

$96

Details

1 / 14

Spectacular View

  • 1
  • 2
  • 7 nights min

$96

Details

32
1 / 44

Black Sand Beach Rental at Sea Mountain

  • 1
  • 2
  • 2 nights min

$75

Details

7
1 / 15

Hawaii Big Island Black San Beach

  • 1
  • 2
  • 2 nights min

$85

Details

8
1 / 8

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

  • 1
  • 4
  • 1 night min

$111

Details

16
1 / 24

Punaluu Black Sand Beach, Big Island, Hawaii

  • 1
  • 4
  • Min stay varies

$105

Details

7
1 / 6

Black Sand Hideaway ( on the Big Island)

  • 1
  • 4
  • 3 nights min

$70

Details

1 / 30

Peaceful Studio on Golf Course! Ka'u Condo w/Private Lanai & Condo Community

  • 1
  • 2
  • 2 nights min

$96

Details

4
1 / 14

Aloha from the Black Sand Beach

  • 1
  • 2
  • 2 nights min

$75

Details

2
1 / 12

Excellent One Bedroom Condo at Sea Mountain Resort

  • 1
  • 2
  • 3 nights min

$90

Details

13
1 / 23

hawaiian journeys

  • 2
  • 2 nights min

$65

Details

5
1 / 44

Suite in Hawiian House with amazing views

  • 1
  • 2
  • 1 night min

$85

Details

1 / 25

Market House

  • 3
  • 6
  • 1 night min

$225

Details

1
1 / 18

Pahala Plantation House

  • 7
  • 16
  • 1 night min

$750

Details

1
1 / 34

Maile House

  • 3
  • 6
  • 1 night min

$225

Details

1 / 15

Ohia Mauka Restored Plantation Home

  • 2
  • 4
  • 1 night min

$155

Details

1
1 / 14

Restored Plantation House

  • 1
  • 2
  • 1 night min

$96

Details

1
1 / 20

Private bungalow with spectacular ocean view and hot tub

  • 1
  • 2
  • 2 nights min

$99

Details

1 / 13

The Gluten Free House/ Starfish Studio

  • Studio
  • 3
  • 1 night min

$85

Details

2
1 / 9

The Gluten Free House/The Pineapple Studio

  • Studio
  • 2
  • 2 nights min

$85

Details

1 / 8

The Gluten Free House/The Dolphin

  • Studio
  • 2
  • 2 nights min

$85

Details

1 / 10

Vacation on a 100yr Old Lava Field!

  • 3
  • 8
  • 2 nights min

$100

Details

6
1 / 26

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

  • 1
  • 2
  • 3 nights min

$110

Details

Payment Protection
Your payment for this rental is protected when you pay through FlipKey. Learn more
See only the properties that can be booked online with Payment Protection.
Learn more