Naalehu Vacation Home Rentals, Treehouses & more


1 - 38 of 39

View larger map

Areas near Naalehu

Great rentals within 20 miles that match your search

1 / 8

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

  • 1
  • 4
  • 1 night min

$114

Details

1 / 14

The Gluten Free House/The Aloha Room

  • 1
  • 4
  • 2 nights min

$95

Details

1 / 15

Hawaii Big Island Black San Beach

  • 1
  • 2
  • 2 nights min

$85

Details

1 / 18

Pahala Plantation House

  • 7
  • 16
  • 1 night min

$750

Details

1 / 24

NEW! Brand New Captain Cook Studio w/ Serene Views

  • 3
  • Min stay varies

$85

Details

1 / 20

Private bungalow with spectacular ocean view and hot tub

  • 1
  • 2
  • 2 nights min

$99

Details

1 / 9

The Gluten Free House/The Pineapple Studio

  • Studio
  • 2
  • 2 nights min

$85

Details

1 / 12

Excellent One Bedroom Condo at Sea Mountain Resort

  • 1
  • 2
  • 3 nights min

$90

Details

1 / 44

Black Sand Beach Rental at Sea Mountain

  • 1
  • 2
  • 2 nights min

$76

Details

1 / 14

Restored Plantation House

  • 1
  • 2
  • 1 night min

$95

Details

1 / 8

The Gluten Free House/The Dolphin

  • Studio
  • 2
  • 2 nights min

$85

Details

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

$226

Details

1 / 6

Black Sand Hideaway ( on the Big Island)

  • 1
  • 4
  • 3 nights min

$71

Details

1 / 34

Maile House

  • 3
  • 6
  • 1 night min

$226

Details

1 / 30

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

  • 1
  • 2
  • 2 nights min

$95

Details

1 / 15

Ohia Mauka Restored Plantation Home

  • 2
  • 4
  • 1 night min

$155

Details

1 / 37

Beachwood Punaluu (Black Sand Beach) Condo, Hawaii

  • 1
  • 2
  • 4 nights min

$95

Details

1 / 13

The Gluten Free House/ Starfish Studio

  • Studio
  • 3
  • 1 night min

$85

Details

1 / 14

Hawai'i Island Inn (hostel rooms)

  • 3
  • 6
  • 1 night min

$110

Details

1 / 13

Excellent Two Bedroom Condo at Sea Mountain Resort

  • 2
  • 4
  • 3 nights min

$150

Details

1 / 10

Vacation on a 100yr Old Lava Field!

  • 3
  • 8
  • 2 nights min

$100

Details

1 / 14

Spectacular View

  • 1
  • 2
  • 7 nights min

$95

Details

1 / 23

hawaiian journeys

  • 2
  • 2 nights min

$66

Details

1 / 26

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

  • 1
  • 2
  • 3 nights min

$110

Details

1 / 24

Punaluu Black Sand Beach, Big Island, Hawaii

  • 1
  • 4
  • Min stay varies

$105

Details

1 / 23

Peaceful Private Rainforest Getaway

  • 1
  • 2
  • 2 nights min

$76

Details

1 / 7

Waiola Guesthouse & Zen Garden

  • 2
  • 1 night min

$76

Details

1 / 52

Cottage Hale Huna and Breakfast

  • 1
  • 2
  • 1 night min

$99

Details

1 / 5

Patty's Motel Suite

  • 1
  • 3
  • 1 night min

$85

Details

1 / 17

Ke'ena Luana at Hale Kaulua

  • 2
  • 6
  • 2 nights min

$135

Details

1 / 29

Best of Old Hawai'i

  • 1
  • 2
  • 1 night min

$95

Details

1 / 4

Patty's motel cabins

  • 2
  • 1 night min

$61

Details

1 / 15

Hawaii Hideaway Cottage Hale Moana (Oceanhouse)

  • 1
  • 2
  • 2 nights min

$135

Details

1 / 9

Hale Punahele

  • 1
  • 3
  • 1 night min

$100

Details

1 / 26

Luxury, private heated pool, 3 Brms, 2 Baths

  • 3
  • 6
  • 3 nights min

$181

Details

1 / 25

Secluded 3BR Na'alehu Home w/Private Lanai & Views

  • 3
  • 6
  • Min stay varies

$99

Details

1 / 6

Ke'ena Nanea at Hale Kaulua

  • 1
  • 2
  • 2 nights min

$95

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