Some info has been automatically translated. Show original language

Holiday houses in Papa Bay

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Papa Bay

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
The cabin is set against a vibrant sunset, showcasing a covered lanai with wooden seating and a small outdoor kitchen. Surrounding greenery, including ferns and low shrubs, adds to the natural setting, with the open lava fields visible beyond.
Cabin in Ocean View
4.89 out of 5 average rating, 341 reviews

Cozy enchanting cabin with ocean view

On the lava fields surrounded by Ohia trees & deep silence, you find our cozy enchanting cabin. Embracing atmosphere with covered lanai, ocean view, a million stars at night, comfy Queen size bed, bathroom, Wifi, outdoor kitchen, heated outdoor shower, under sun & stars. Furnished Japanese style, a room with a view! Close to South point, Green & black Sand beach & snorkelfun bays. Kahuku volcano park is close (10 min), great hiking! Anyone is welcome, we are happy to receive you with warm Aloha.

Top Guest favourite
Condo in Kailua-Kona
4.95 out of 5 average rating, 224 reviews

Aloha Paradise! Remodeled with A/C & Ocean View!

Best unit at Kailua-Kona’s popular Sea Village and one of the only with A/C! Captivating ocean views, breezes, tropical sights and sounds greet you in this easily accessible ground floor unit. Start your day on the private lanai watching the spinner dolphins and end it with a glass of wine watching sunset over the ocean. This fully updated, turn-key condo boasts open concept living and is 5 minutes to downtown. An ideal base for an individual, couple or small families to explore the Big Island!

Guest favourite
Cottage in Captain Cook
4.87 out of 5 average rating, 186 reviews

The Pineapple Express ~ Ocean Views ~ New Hot Tub Nov 2025

The Pineapple Express is a 500 sq ft, 1 bedroom, 1 bath home with ocean views, a private NEW HOT TUB (November 2025), tropical decor, and landscaped with tropical foliage. The home is located in Milolii near city of refuge, Punalu’u bakery, South point. Milolii is 35 miles south of Kona and 65 miles north of Volcanoes Natl. Park. Great area for the adventurers. The home is situated in the quiet rural community of Milolii. The nearest amenities are 14 miles south in Ocean View. 600 MBPS WIFI

Guest favourite
A quaint green cottage is surrounded by lush vegetation and tropical plants. A small set of wooden steps leads up to a front deck, while a satellite dish is mounted on the roof. The entrance features a large window, allowing natural light to enter.
Home in Captain Cook
4.86 out of 5 average rating, 135 reviews

SuGar Cottage Free Scuba Diving! Adults Only

Located in Papa Bay on a three acre parcel in south Kona. Plenty of privacy in a lush Hawaiian setting. Cool breezes at a 1,000 foot elevation. If you are a scuba diver, we take you out on shore dives. We provide tanks and weights. If you want to snorkel, we can give you a tour of places to snorkel. All of our services are free for our guests. Our location in southern Kona makes it convenient to visit the Volcano National Park, Green Sand Beach, Black Sand Beach and other local attractions.

Top Guest favourite
A panoramic view of the ocean at sunset, displaying soft pastel colors reflecting on the water. The horizon is lined with distant hills and patches of greenery, while clouds drift overhead. The landscape is dotted with residential rooftops and coastal vegetation.
Guest suite in Captain Cook
4.96 out of 5 average rating, 205 reviews

Paradise Cove: Coastal & Sunset Living

Aloha & Welcome to your Private Coastal & Sunset Experience! This spacious Living Room + 1-bedroom, 1-bath guest suite and private lanai is Located in quiet Kona Paradise, with just a 4-min drive to stunning Pebble Beach. Enjoy ocean views, Sunsets, Moonsets, new appliances, Streaming TV, WiFi, BBQ & 3-burner grill. Easy front row parking with private entrance. We’re Superhosts living on property—available to support your stay while respecting your privacy. Relax & enjoy Island Living.

Top Guest favourite
An outdoor lanai features comfortable seating arrangements, including two woven chairs and a cozy fire pit. Lush plants provide a natural touch, while unobstructed views of the ocean and coastline create a serene backdrop against the sky.
Guest suite in Naalehu
4.99 out of 5 average rating, 199 reviews

Tranquil Retreat – Sweeping Ocean View Studio

Wake up to some of the best ocean views in the area from this peaceful, modern studio. Guests often say that one night is just not enough to truly enjoy this special oasis. Ideal for those seeking serenity away from the crowds, the space offers a king-size bed, full bed/sofa, air conditioning & washer/dryer. A well-equipped kitchenette simplifies meals. Enjoy a covered lanai, gas fire pit, fast Wi-Fi, smart TV, beach gear, and all the essentials for a relaxed stay. TA-086-495-2832-01

Guest favourite
Two glasses filled with red liquid are placed on a wooden railing. A vibrant sunset casts warm hues over the ocean in the background, framed by lush greenery and a tall coniferous tree.
Guesthouse in Captain Cook
4.88 out of 5 average rating, 251 reviews

Kona Paradise Ohana Studio

Enjoy epic sunset views over the ocean while surrounded by lush jungle foliage. The scent of plumeria and the gentle calls of tropical birds will never let you forget you're in paradise. While you're here you'll be a stone's throw from many wonderful places to snorkel, as well as Place of Refuge National Park. This is a terrific base camp to explore Volcanoes National Park, Mauna Kea Observatories, the most southern point of the U.S., a black sand Beach and much more!

Top Guest favourite
A two-story wooden house is set against a clear blue sky, showcasing a large front porch with stairs leading up to it. The lush landscaping features vibrant tropical plants, and an unobstructed view of the ocean is visible in the background.
Home in Captain Cook
4.97 out of 5 average rating, 178 reviews

Milolii Whale House With Ocean Views and Pool!

The Whale House is a great home to watch the whales migrate down the Kona Coast in season! The house has 3 private bedrooms and 2 1/2 baths on two levels. The upper (primary level) includes a full service kitchen, two master bedrooms and 1 & 1/2 bathrooms. The lower living area is separate from the main living space, is handicap accessible (See Accessibility Notes) and has a private master bedroom and master bath. The house is perfect for couples or families.

Superhost
A screened-in lanai features a dining table with a glass surface surrounded by four chairs, each with red cushions. The view through the screens reveals a distant ocean and greenery, creating a tranquil outdoor dining space.
Home in Captain Cook
4.76 out of 5 average rating, 146 reviews

Dee's Off Grid Cottage on Small Farm, Ocean Views

Experience off grid living! Originally, a coffee shack from Holualoa, a tiny house but it has a full kitchen, a full-size frig, lots of cupboards, and 5 burner cook top. The bedroom has a queen sized comfy mattress, a futon couch/bed for extra guests. Enjoy meals outdoors on a screened in lanai with fabulous ocean views. The property has many fruit and mac nut trees. It is a peaceful place to get away from it all. Renting a car is highly recommended.

Top Guest favourite
Guesthouse in Captain Cook
4.94 out of 5 average rating, 162 reviews

Hawaiian Bungalow with stunning ocean views

This unique and newly built bungalow offers guests a quiet and peaceful place to enjoy the lush tropical landscape of South Kona. Enjoy sunsets from your own private patio or explore the black pebble beach at the bottom of the neighborhood. Located midway between Kailua-Kona and Volcano National Park, this spot is the ideal getaway for adventurers looking to sight-see both sides of the Island

Guest favourite
A covered lanai features comfortable seating arrangements, with striped cushions resting on wooden furniture. The view overlooks expansive lava fields and distant greenery, with a horizon filled with soft clouds, creating a serene setting perfect for relaxation.
Guest suite in Ocean View
4.83 out of 5 average rating, 252 reviews

Living On Aloha! In Oceanview, Hawaii

Come one, come all to the Big Island. You are welcome here to rest and relax in this private suite attached to my dream house. Located on the slopes of Mauna Loa; halfway between Kona and Volcano National Park, Aloha House is the perfect retreat from the hustle and bustle of your life, located at the 80 mile marker. A great place to land while exploring the real natural beauty of the Big Island.

Guest favourite
Place to stay in Ocean View
4.92 out of 5 average rating, 167 reviews

Off grid love shack

Enjoy the lovely setting of this romantic spot in nature. We converted a shack into a sweet, cozy 1 bedroom. With u very own porch and outside kitchen. We are completely off grid.. we use rain water for showering… but don’t worry it’s a hot shower. Our toilets are compost to use less water and work with Mother Nature. U also have ur own tiny back yard hang out area, Wi-Fi available

Popular amenities for Papa Bay holiday rentals

  1. Airbnb
  2. United States
  3. Hawaii
  4. Hawaii County
  5. Papa Bay