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

37 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

    (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

        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

          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

          $109

          Price per night from

          $109

          (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

            $86

            Responds fast!
            avg. 30 minutes

            Price per night from

            $86

            (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

                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

                (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

                  Certificate of Excellence

                  Price per night from

                  $86

                  Responds fast!
                  avg. 1 hour 3 minutes

                  Price per night from

                  $86

                    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

                    $109

                    Responds fast!
                    avg. 33 minutes

                    Price per night from

                    $109

                    (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

                        $258

                        Price per night from

                        $258

                          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

                          $103

                          Responds fast!
                          avg. 40 minutes

                          Price per night from

                          $103

                          (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

                            $109

                            Price per night from

                            $109

                            Great rentals within 20 miles that match your search

                            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

                              $97

                              Responds fast!
                              avg. 12 minutes

                              Price per night from

                              $97

                              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

                                $97

                                Responds fast!
                                avg. 24 minutes

                                Price per night from

                                $97

                                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

                                  $97

                                  Responds fast!
                                  avg. 2 hours 26 minutes

                                  Price per night from

                                  $97

                                  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

                                    $98

                                    Responds fast!
                                    avg. 1 hour 50 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

                                      Price per night from

                                      $155

                                      Responds fast!
                                      avg. 3 hours 19 minutes

                                      Price per night from

                                      $155

                                      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

                                        $200

                                        Responds fast!
                                        avg. 58 minutes

                                        Price per night from

                                        $200

                                        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!!!

                                          Price per night from

                                          $75

                                          Responds fast!
                                          avg. 2 hours 26 minutes

                                          Price per night from

                                          $75

                                          Distance approx 11.56 km from Naalehu Show on Map

                                            25

                                            Market 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

                                            $286

                                            Responds fast!
                                            avg. 58 minutes

                                            Price per night from

                                            $286

                                            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

                                              $229

                                              Responds fast!
                                              avg. 3 hours 31 minutes

                                              Price per night from

                                              $229

                                              Distance approx 6.68 km from Naalehu Show on Map

                                              (2) 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

                                                $132

                                                Responds fast!
                                                avg. 2 hours 3 minutes

                                                Price per night from

                                                $132

                                                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

                                                  Price per night from

                                                  $122

                                                  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 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

                                                      Responds fast!
                                                      avg. 3 hours 31 minutes

                                                      Price per night from

                                                      $51

                                                      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. 58 minutes

                                                        Price per night from

                                                        $114

                                                        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

                                                          Price per night from

                                                          $132

                                                          Responds fast!
                                                          avg. 2 hours 54 minutes

                                                          Price per night from

                                                          $132

                                                          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

                                                            $189

                                                            Responds fast!
                                                            avg. 33 minutes

                                                            Price per night from

                                                            $189

                                                            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

                                                              $132

                                                              Responds fast!
                                                              avg. 33 minutes

                                                              Price per night from

                                                              $132

                                                              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. 2 hours 58 minutes

                                                                Price per night from

                                                                $115

                                                                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

                                                                  $287

                                                                  Responds fast!
                                                                  avg. 58 minutes

                                                                  Price per night from

                                                                  $287

                                                                  Distance approx 13.06 km from Naalehu

                                                                    35

                                                                    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

                                                                    $63

                                                                    Price per night from

                                                                    $63

                                                                    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

                                                                      $974

                                                                      Responds fast!
                                                                      avg. 58 minutes

                                                                      Price per night from

                                                                      $974

                                                                      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

                                                                        $109

                                                                        Responds fast!
                                                                        avg. 1 hour 31 minutes

                                                                        Price per night from

                                                                        $109

                                                                        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

                                                                          Price per night from

                                                                          $98

                                                                          Responds fast!
                                                                          avg. 1 hour 50 minutes

                                                                          Price per night from

                                                                          $98

                                                                          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 3 nights min

                                                                            • 1 bedroom
                                                                            • sleeps 4
                                                                            • 3 nights min
                                                                            • Beach / lakeside relaxation
                                                                            • Nearest beach 1 mi
                                                                            • Swimming pool

                                                                            Price per night from

                                                                            $92

                                                                            Price per night from

                                                                            $92