Paauhau Rentals

Close

Enter dates for more accurate prices

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

65 Houses

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

$115

Responds fast!
avg. 46 minutes

Price per night from

$115

Great rentals within 20 miles that match your search

Distance approx 16.41 km from Paauhau

(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

$115

Responds fast!
avg. 3 hours 46 minutes

Price per night from

$115

Distance approx 16.38 km from Paauhau

(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

$98

Responds fast!
avg. 2 hours 25 minutes

Price per night from

$98

Distance approx 16.24 km from Paauhau

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

$85

Responds fast!
avg. 42 minutes

Price per night from

$85

Distance approx 6.11 km from Paauhau 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

$106

Responds fast!
avg. 3 hours 32 minutes

Price per night from

$106

Distance approx 9.17 km from Paauhau

41

The Pineapple Palace

Island of Hawaii / Milolii

Milolii house

5 12 3 nights min

  • 5 bedrooms
  • sleeps 12
  • 3 nights min
  • Swimming pool
  • Child Friendly

Price per night from

$339

Price per night from

$339

Distance approx 7.54 km from Paauhau Show on Map

24

NEW! Remote Miloli'i Home on Farm w/ Ocean View

Island of Hawaii / Milolii

Milolii house

2 4 min stay varies

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

Price per night from

$86

Responds fast!
avg. 8 minutes

Price per night from

$86

Distance approx 11.72 km from Paauhau

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

$135

Price per night from

$135

Distance approx 3.65 km from Paauhau 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

$85

Responds fast!
avg. 1 hour 49 minutes

Price per night from

$85

Distance approx 11.75 km from Paauhau

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

$95

Price per night from

$95

Distance approx 10.01 km from Paauhau

4

Oceanfront Oasis with infinity edged pool and spa

Island of Hawaii / Milolii

Milolii house

4 9 1 night min

  • 4 bedrooms
  • sleeps 9
  • 1 night min
  • Swimming pool
  • Child Friendly
  • Private garden

Price per night from

$450

Responds fast!
avg. 1 hour 47 minutes

Price per night from

$450

Distance approx 13.69 km from Paauhau

(36) Excellent 

35

$75 OFF Special--BEACH Villa--Sweeping OCEAN VIEWS! 2 Min. BEACH!

Island of Hawaii / Captain Cook

Captain Cook house

3 8 5 nights min

  • 3 bedrooms
  • sleeps 8
  • 5 nights min
  • Beach / lakeside relaxation
  • Nearest beach 0.1 mi
  • Child Friendly
“The best...” Thank you to the owners for supplying us with everything we could possibly require for a beach vacation. Your attention to detail is exceptional. The use of the beach towels to the usage of snorkel and surf gear made the difference. J
…see more

Price per night from

$210

Price per night from

$210

Distance approx 9.97 km from Paauhau

(6) Very Good 

51

Waterfront View Hula Hut-Spa Tub-Sound Waves-Quiet Getaway

Island of Hawaii / Milolii

Milolii house

3 6 4 nights min

  • 3 bedrooms
  • sleeps 6
  • 4 nights min
  • Beach / lakeside relaxation
  • Nearest beach 2 mi
  • Child Friendly

Price per night from

$129

Responds fast!
avg. 38 minutes

Price per night from

$129

Distance approx 13.65 km from Paauhau

(12) Excellent 

74

South Kona Studio, 2 mins from beach

Island of Hawaii / Honaunau

Honaunau apartment

1 2 min stay varies

  • 1 bedroom
  • sleeps 2
  • min stay varies
  • Beach / lakeside relaxation
  • Nearest beach 0.4 mi
  • Private garden

Price per night from

$105

Responds fast!
avg. 1 hour 42 minutes

Price per night from

$105

Distance approx 16.49 km from Paauhau

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

$90

Price per night from

$90

Distance approx 3.2 km from Paauhau 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

$65

Responds fast!
avg. 2 hours 29 minutes

Price per night from

$65

Distance approx 19.02 km from Paauhau

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

$175

Responds fast!
avg. 2 hours 39 minutes

Price per night from

$175

Distance approx 16.14 km from Paauhau

(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

$175

Price per night from

$175

Distance approx 13.79 km from Paauhau

18

Stunning Ocean View in Kona Paradise

Island of Hawaii / Captain Cook

Captain Cook house

2 4 1 night min

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

Price per night from

$126

Responds fast!
avg. 2 hours 27 minutes

Price per night from

$126

Distance approx 9.95 km from Paauhau

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

$90

Responds fast!
avg. 8 minutes

Price per night from

$90

Distance approx 5.41 km from Paauhau Show on Map

(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

$95

Responds fast!
avg. 1 hour 35 minutes

Price per night from

$95

Distance approx 13.21 km from Paauhau

17

Private Plantation Paradise

Island of Hawaii / Captain Cook

Captain Cook house

3 7 6 nights min

  • 3 bedrooms
  • sleeps 7
  • 6 nights min
  • Child Friendly

Price per night from

$214

Price per night from

$214

Distance approx 5.7 km from Paauhau Show on Map

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

$86

Responds fast!
avg. 19 minutes

Price per night from

$86

Distance approx 13.02 km from Paauhau

(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

$70

Price per night from

$70

Distance approx 8.77 km from Paauhau

24

Miloli'i Cottage w/Furnished Patio & Ocean Views!

Island of Hawaii / Captain Cook

Captain Cook cottage

1 4 min stay varies

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

Price per night from

$100

Responds fast!
avg. 8 minutes

Price per night from

$100

Distance approx 13.69 km from Paauhau

13

Hawaii Big Island Rental

Island of Hawaii / Captain Cook

Captain Cook house

3 6 5 nights min

  • 3 bedrooms
  • sleeps 6
  • 5 nights min
  • Ask about children
  • Ask about pets
  • Private garden

Price per night from

$150

Price per night from

$150

Distance approx 13.95 km from Paauhau

24

Captain Cook ‘Anji’s Beach House’ w/Lanai & Views!

Island of Hawaii / Honaunau

Honaunau house

3 8 min stay varies

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

Price per night from

$205

Responds fast!
avg. 8 minutes

Price per night from

$205

Distance approx 5.19 km from Paauhau 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

$100

Responds fast!
avg. 8 minutes

Price per night from

$100

Distance approx 18.8 km from Paauhau

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

$250

Responds fast!
avg. 2 hours 39 minutes

Price per night from

$250

Distance approx 10.94 km from Paauhau

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

$225

Price per night from

$225

Distance approx 12.87 km from Paauhau

(1) Very Good 

4

Private Cottage Honaunau, South Kona Hawaii

Island of Hawaii / Captain Cook

Captain Cook house

1 3 3 nights min

  • 1 bedroom
  • sleeps 3
  • 3 nights min
  • Beach / lakeside relaxation
  • Child Friendly
  • Private garden

Price per night from

$75

Price per night from

$75

Distance approx 14.01 km from Paauhau

15

Ocean Front Luxury Home

Island of Hawaii / Captain Cook

Captain Cook house

5 11 90 nights min

  • 5 bedrooms
  • sleeps 11
  • 90 nights min
  • Beach / lakeside relaxation
  • Child Friendly
  • Pet Friendly

Price per night from

$495

Price per night from

$495

Distance approx 13.99 km from Paauhau

(1) Excellent 

30

The Blue Lanai awaits you at Kona Paradise

Island of Hawaii / Captain Cook

Captain Cook house

3 6 2 nights min

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

Price per night from

$170

Price per night from

$170

Distance approx 8.7 km from Paauhau

17

Greenroom in peaceful organic Farmhouse

Island of Hawaii / Captain Cook

Captain Cook farmhouse

2 2 min stay varies

  • 2 bedrooms
  • sleeps 2
  • min stay varies
  • Nearest beach 5 mi
  • Child Friendly
  • Private garden

Price per night from

$69

Responds fast!
avg. 2 hours 29 minutes

Price per night from

$69

Distance approx 6.34 km from Paauhau Show on Map

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

$64

Price per night from

$64

Distance approx 9.95 km from Paauhau

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

$95

Price per night from

$95

Distance approx 11.72 km from Paauhau

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

$81

Responds fast!
avg. 8 minutes

Price per night from

$81

Distance approx 8.93 km from Paauhau

38

AMAZING OCEAN VIEW WITH POOL AND HOT TUB

Island of Hawaii / Milolii

Milolii house

3 8 min stay varies

  • 3 bedrooms
  • sleeps 8
  • min stay varies
  • Swimming pool
  • Child Friendly
  • Private garden

Price per night from

$395

Responds fast!
avg. 1 hour 29 minutes

Price per night from

$395