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.

%{current} / %{total}1 / 1
Superhost
A winding driveway leads to a single-story home, surrounded by lush tropical foliage. The ocean is visible in the distance beneath a cloudy sky, while colorful plants and trees frame the entrance, offering a sense of privacy and tranquility.
Cottage in Captain Cook
4.87 out of 5 average rating, 180 reviews

ThePineappleExpress~OceanViews~HotTub~Volcano65Mi

The Pineapple Express is a 500 sq ft, 1 bedroom, 1 bath home with ocean views, a private hot tub, 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 at an 800 foot elevation 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, 176 reviews

Tranquil Retreat – Sweeping Ocean View Studio

Wake up to stunning ocean views in this peaceful, modern studio in the southernmost town in the USA. Perfect for those seeking serenity away from the crowds, this private retreat offers a king-size bed, leather sofa, air conditioning & washer/dryer. Enjoy outdoor living with a spacious covered lanai, gas fire pit, and dining area. Cook with ease using the BBQ, hot plate, toaster oven, & more. Enjoy fast Wi-Fi, smart TV, beach gear, and all the essentials for a relaxing stay. TA-086-495-2832-01

Guest favorite
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.85 out of 5 average rating, 130 reviews

SuGar Cottage in Papa Bay. Free Scuba Diving!

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.

Superhost
The retreat is perched on a hillside, showcasing a multi-level structure with light-colored siding and ample outdoor decking. Surrounded by lush greenery, the property offers unobstructed views of the landscape and ocean beyond, highlighting its tranquil and elevated location.
Guest suite in Captain Cook
4.96 out of 5 average rating, 115 reviews

Quiet 3 bedroom home with amazing ocean views

Kick back and relax in this calm, stylish space. 30 miles outside of Kona, this retreat features spectacular views from both the outside living spaces and every room in the house. Whether eating at the outdoor breakfast nook or just relaxing on the huge daybed, you will be surrounded by the breathtaking nature of the big island. At night, stretch out in the outside living room and listen to the ocean waves and see stars you never knew existed. NO CLEANING FEE!! GE/TA-066-813-7984-01

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.9 out of 5 average rating, 148 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 cozy, white Lotus Dome tent is viewed from the entrance, revealing a simple interior layout. Wooden shelves are seen inside, and natural light streams in, creating a welcoming ambiance. The outdoor space features a green carpet and a partially shaded area for relaxation.
Tiny home in Ocean View
4.88 out of 5 average rating, 290 reviews

Ecolodge, Cozy Lotus experience with ocean view

On the lava fields surrounded by Ohia trees you will find our cozy Lotus Dome. Embracing atmosphere with covered lanai, ocean view, a million stars at night, comfy Queen size bed and kitchen. At 50 feet outdoor bathhouse with shower, sink and toilet. Furnished Japanese style, a room with a view! Close to South point, Green & black Sand beach & snorkelfun bays. Kahuku volcano park is close, at 10 min, great hiking! Anyone is welcome, we are happy to receive you with a warm Aloha.

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.91 out of 5 average rating, 214 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.96 out of 5 average rating, 170 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 glamping structure features a large window showcasing a sunset reflection. Two wooden chairs are positioned on a deck in front of the building, surrounded by grass and a landscaped area. The sky presents varied shades of orange and gray, illuminating the simple construction.
Tiny home in Naalehu
4.91 out of 5 average rating, 155 reviews

Kanaloa

Kanaloa (God of the Sea creatures) over looks the Ocean, this room is 140 sq ft, with a queen bed, small table with chairs, no kitchen, large window to view Milky Way, sunrises, all while laying in bed. Kanaloa has its own private composting toilet 25’ from the room, bathroom sink, beach shower. A glamping room for short stays for those wanting a lower nightly price, clean, comfortable, getaway, close to Green Sand Beach and other popular place.

Guest favorite
A charming guest house is nestled amidst lush greenery, featuring a welcoming wooden door and a simple stone pathway. Two green chairs are positioned on the porch, offering a serene spot to enjoy the surrounding nature.
Guesthouse in Ocean View
4.9 out of 5 average rating, 304 reviews

Ocean View with a view

Our little slice of paradise is located in Ocean View Hawaii half way between Kona and Hilo. A beautiful place to enjoy the island flow free from crowds and filled with peace. We have views of south point the most southern point of The United States. At night the you can experience millions of twinkling stars as we are in one of the special places on earth free of light pollution allowing views of the stars rarely seen with the naked eye

Superhost
A white house with a brown roof is set against a backdrop of rocky lava formations and the ocean. The expansive deck offers views of the water and surrounding landscape, with clouds and distant hills visible in the sky.
Home in Captain Cook
4.87 out of 5 average rating, 107 reviews

Gorgeous, Secluded, Oceanfront Luxury Retreat

As seen on HGTV’s Beach Hunters! Koni Kai is perched on an ancient lava flow on the South Kona coast in Milolii, the oldest fishing village in Hawaii. Oceanfront, amazing sunsets, completely remodeled in September 2015, and first time in the vacation rental market. Some of the best snorkeling, diving and fishing on the Big Island can be found directly in front of the house due to a coral reef that spans the north side of the bay.

Guest favorite
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, 150 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.

Popular amenities for Papa Bay vacation rentals

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