Book Papa hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Papa

Cheap Papa hotels

Dragonfly Ranch

Dragonfly Ranch

3 out of 5
84-5146 Keala O Keawe Road Captain Cook HI
Fully refundableReserve now, pay when you stay
Stay at this B&B in Captain Cook. Enjoy free breakfast, free parking and a rooftop terrace. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowDragonfly Ranch
Hale-hoola B & B

Hale-hoola B & B

3 out of 5
85-4577 Mamalahoa Hwy Captain Cook HI
Stay at this B&B in Captain Cook. Enjoy free parking and a computer station. Popular attractions Ho'okena Beach Park and Puiwa Point are located nearby.
Opens in a new windowHale-hoola B & B
Kona Palace in Captain Cook

Kona Palace in Captain Cook

3.5 out of 5
82-5815 Napoopoo Rd. Captain Cook HI
The price is NZ$554 per night from 1 Jan to 2 Jan
NZ$554
1 Jan - 2 Jan 2026
includes taxes & fees
Stay at this B&B in Captain Cook. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowKona Palace in Captain Cook
Save an average of 15% on thousands of hotels when you're signed in
Spectacular Oceanfront! 20' from the Sea

Spectacular Oceanfront! 20' from the Sea

Captain Cook HI
Stay at this holiday home in South Kona. Enjoy free Wi-Fi, private pools and a garden. Popular attractions Papa Bay and Ka Lae Paakai are located nearby.
Opens in a new windowSpectacular Oceanfront! 20' from the Sea
A Beautiful Edge of the World B&B

A Beautiful Edge of the World B&B

2.5 out of 5
82-5889 Old Government Road Captain Cook HI
The price is NZ$284 per night from 19 Dec to 20 Dec
NZ$284
19 Dec - 20 Dec
includes taxes & fees
Stay at this B&B in Captain Cook. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Big Island Bees and Kona Pacific Farmers Cooperative ...
Opens in a new windowA Beautiful Edge of the World B&B
AS SEEN ON HGTV BEACH HUNTERS! Oceanfront, Amazing Whale Watching and Snorkeling

AS SEEN ON HGTV BEACH HUNTERS! Oceanfront, Amazing Whale Watching and Snorkeling

Captain Cook HI
Stay at this holiday home in Captain Cook. Enjoy laundry facilities, tennis courts and patios. Popular attractions Papa Bay and Ka Lae Paakai are located ...
Opens in a new windowAS SEEN ON HGTV BEACH HUNTERS! Oceanfront, Amazing Whale Watching and Snorkeling
Hawaii Yurt luxury for less

Hawaii Yurt luxury for less

Ocean View HI
Stay at this cottage in Ocean View. Enjoy an in-room coffee maker. Popular attractions Honoma and Coastal Nature Trail are located nearby.
Opens in a new windowHawaii Yurt luxury for less
Ocean Beach Home In The Heart Of Authentic Old Hawaii

Ocean Beach Home In The Heart Of Authentic Old Hawaii

Captain Cook HI
Stay at this holiday home in Captain Cook. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Pebbles Beach and South Kona Beaches are located ...
Opens in a new windowOcean Beach Home In The Heart Of Authentic Old Hawaii
Relax and Enjoy! Five Star Accommodations at Affordable Rates!

Relax and Enjoy! Five Star Accommodations at Affordable Rates!

Captain Cook HI
Stay at this holiday home in Captain Cook. Enjoy a garden, laundry facilities and patios. Popular attractions Paleaku Gardens Peace Sanctuary and Kona Pacific ...
Opens in a new windowRelax and Enjoy! Five Star Accommodations at Affordable Rates!
Don't see what you're looking for?
See all available properties in Papa
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Papa

You’ve worked hard for your next holiday. You’ve earned it. Don’t sell yourself short by staying on an air mattress in a friend’s apartment, and don’t even think about pitching a tent. This city is jam-packed with accommodation so you’ll be able to retire to a comfortable bed after a day of exploring. Find deals on Papa hotels and book a stay now.

Lay claim to your room like a miner would to his gold mine during your time spent at a Papa hotels. Some might come with all the trimmings, like on-site spa service, workout facilities and a pool area. You’ll barely have to leave the grounds of the hotel. But if you do, you’ll be within walking distance of some major attractions. Explore the growing neighbourhoods outside the downtown area, or stay central and see what’s around the next corner. Head back to your hotel to utilise whatever amenities are available to you. You’ll feel like you never left home!

We want you to enjoy your time spent in this city without breaking the bank—even if you’re booking a trip last minute. Browse the lastminute.co.nz discount offers for great hotels in Papa and save extra money so you can add some pizazz to your time away.

Papa hotels essential information

Accommodation
125 hotels
Lowest Price
NZ$284
Highest Price
NZ$554
Popular hotels
Dragonfly Ranch, Hale-hoola B & B, Kona Palace in Captain Cook, Spectacular Oceanfront! 20' from the Sea, A Beautiful Edge of the World B&B, AS SEEN ON HGTV BEACH HUNTERS! Oceanfront, Amazing Whale Watching and Snorkeling, Hawaii Yurt luxury for less, Ocean Beach Home In The Heart Of Authentic Old Hawaii, Relax and Enjoy! Five Star Accommodations at Affordable Rates!

Most recent Papa hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.