Some info is shown in its original language. Translate

Vacation rentals in Papa Bay

Find and book unique accommodations on Airbnb

Top-rated vacation rentals in Papa Bay

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

1 of 1 pages1 / 1
Guest favorite
An outdoor seating area features a wooden dining table accompanied by four woven chairs. A lounge chair with colorful fabric is positioned nearby. Large windows provide unobstructed views of the ocean, creating a serene atmosphere with soft hues of blue in the background.
Home in Captain Cook
4.96 out of 5 average rating, 75 reviews

Direct Oceanfront-Polynesian Design-Hale Romantik'

OCEANFRONT @HaleRomantik is located just 40 feet from the ocean on a lava rock cliff. The home, has two bedrooms with open ceilings. Two separate deluxe bathrooms with double vanities, with extra large porcelain sinks, and two separate walk-in tile and glass block showers. Kitchen with granite counters and stainless appliances. Washer & Dryer. Approved Short Term Vacation Rental! STVR-19-346854, NUC-19-311 G.E. Tax# GE-170-484-5312-01 Transient Accommodation Tax# TA-170-484-5312-01 #haleromantik

Guest favorite
A two-story house with a tan exterior sits under a clear blue sky. A wooden staircase leads to the upper level, which features a spacious deck with railing. Large windows allow for ample natural light, offering views of the surrounding area.
Home in Captain Cook
4.88 out of 5 average rating, 200 reviews

Makai Hideaway

What I love about this house / 10 day special for 7 people/ 10 day special/2 person prices/8th night free on stays of 7 nights/state taxes are included of 15 per cent/ I charge 3 per cent county taxes The fantastic ocean views from the large deck The deck The house-it has everything except food and suntan lotion The view of the ocean coming down 14 minute paved but curvy , Lombardy road off highway 11 Sunsets Stargazing Honomolino beach/ park by the boat ramp or canoes walking the neighborhood

Top guest favorite
Lush greenery surrounds a well-maintained lawn that leads to a vibrant blue ocean. Palm trees and tropical plants enhance the natural setting, with gentle waves seen in the distance. The scene captures the essence of a serene waterfront environment.
Guesthouse in Kailua-Kona
4.97 out of 5 average rating, 138 reviews

Kona Ocean Front Cottage on Keauhou Bay

Waterfront cottage on private, gated 1 acre estate. Close as you can get to an over the water bungalow in Hawaii. Direct ocean access to swim, surf, kayak, snorkel and watch dolphins. Walk to manta ray, snorkeling, kayak, whale and dolphin tours, golf, restaurants, movie theater, and outdoor market. Two room suite. Queen bed. Living room with 50 in TV. Large covered deck with seating area, kitchenette, dining table, lounge chairs. Outdoor shower. Couples and solo travellers only. No smoking.

Guest favorite
Cottage in Captain Cook
4.87 out of 5 average rating, 198 reviews

ThePineappleExpress~OceanViews~New HotTub 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

Top guest favorite
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, 222 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. Enjoy a CALIFORNIA KING SIZE bed, AIR CONDITIONING, convertible sofa for extra guest & private washer/dryer. A well-equipped indoor/outdoor kitchenette. Enjoy a covered lanai, gas fire pit, gas grill, fast Wi-Fi, smart TV, beach gear, essentials for a relaxed stay.

Guest favorite
The image captures a stunning sunset viewed through tall trees, with vibrant hues of orange and yellow radiating across the sky. Silhouetted foliage frames the scene, highlighting the natural beauty of the surrounding landscape.
Home in Captain Cook
4.91 out of 5 average rating, 158 reviews

Main Hale on Ohia Malu Sanctuary in South Kona

We are on the South side of Kona, nestled on a 5 acre retreat. Most of the 5 acres have an Ohia forest with native birds singing. We are close to great beaches, snorkeling, (Best Snorkeling on the Island) kayaking, paddle boarding, hikes, coffee shops, restaurants, and much more. If you are interested in receiving a Reiki healing session while you are here, our property manager, Cory, would be happy to help you relax and rejuvenate. She can be reached at 808-765-7200 for more info

Guest favorite
A unique architectural structure is set among lush greenery, featuring a sloped roof that contrasts with the blue sky. The tranquil ocean view is framed by trees, highlighting the serene natural surroundings of the property.
Cabin in Kealakekua
4.95 out of 5 average rating, 638 reviews

Love Kona farm life *Superstar Truss Cabin!

If you like nature and animals, come and enjoy our hobby farm! It's glamping in a tiny house with the incredible view. (It is a farm, not a hotel) The loft bed with ladder as picture shown. Screened/no windows so you can enjoy breeze and view. Cute living room and big shower/restroom down stairs. Patio with outdoor grill and sink. Beautiful sunset and infinity sea/sky line from the bedroom. Galaxy and shooting stars at the night. About 20mins from many beaches, and downtown.

Guest favorite
A breathtaking view of a sunset over the ocean is captured, showcasing vibrant orange hues against a soft gradient of pink and purple in the sky. Silhouetted palm leaves add depth to the scene, blending naturally with the horizon.
Home in Captain Cook
4.9 out of 5 average rating, 238 reviews

Kona Paradise Sunset Homebase

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 favorite
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, 185 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.

Guest favorite
A spacious living area is paired with a cozy seating arrangement, featuring a light-colored sofa and a coffee table adorned with decorative items. A large window offers expansive ocean views, while sliding glass doors lead to a private lanai.
Guesthouse in Captain Cook
4.94 out of 5 average rating, 174 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

Superhost
A dome tent is surrounded by greenery, showcasing large transparent panels that invite natural light. A wooden deck extends around the structure, illuminated by string lights. The serene outdoor setting emphasizes privacy and connection to nature.
Dome in Naalehu
4.87 out of 5 average rating, 172 reviews

Glamping Dome w/ Outdoor Bathtub & Loft

Explore the southernmost part of the US while staying in a unique, luxury dome tent. Get away from the hustle of life & enjoy the great outdoors without sacrificing on comfort. The dome features a large outdoor bathtub, a queen sized bed, a full bathroom with a hot shower, and an outdoor cooking area. Enjoy a hot bath under a starry night sky. This is an experience you will never forget.

Top guest favorite
An open-air living space features a cozy seating area with a day-bed and wicker chairs, illuminated by soft lighting. Tropical plants are arranged throughout, while a decorative 'LOVE' sign adds a welcoming touch. The layout encourages relaxation and connection to nature.
Cottage in Captain Cook
4.92 out of 5 average rating, 618 reviews

Enchanting Eco-Hideaway: Bohemian Retreat

~ Open-Air Living on a lush mango farm ~ 1 mile from best snorkeling in Kealakekua Bay ~ King bed, hammock, fully-equipped kitchen, BBQ ~ Unique Balinese Bohemian Treehouse style ~ Indoor-Outdoor, Open-Air, Nature-Based Experience ~ 180° views from the Master Bedroom (screened in) ~ Private outdoor shower surrounded by Plumerias

Popular amenities for Papa Bay vacation rentals

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