Deals on vacations and trips to Papa

Save when you book Papa package deals

Choose two or more items and save on your trip:

Papa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was $995, price is now $644 per person
$644
per person
Feb 2 - Feb 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kailua-Kona (KOA)
This hotel features an outdoor pool and a hot tub. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, a picnic area, and laundry facilities are also on offer.
Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Save 100% on your flight
Price was $2,005, price is now $1,274 per person
$1,274
per person
Feb 2 - Feb 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kailua-Kona (KOA)
This luxury resort features a golf course, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Families will appreciate the children's pool, onsite laundry facilities, and supervised childcare.
Stylish Villa with Pool Access

Stylish Villa with Pool Access

4 out of 5
Save 100% on your flight
Price was $3,713, price is now $2,409 per person
$2,409
per person
Mar 3 - Mar 10
found 19 hours ago
Roundtrip flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
2 outdoor pools, 2 hot tubs, and an outdoor tennis court are among this condo's featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. Express check-out, laundry facilities, and barbecue grills are also on offer.
Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Holualoa Village
Save 100% on your flight
Price was $1,515, price is now $1,002 per person
$1,002
per person
Feb 28 - Mar 5
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Kailua-Kona (KOA)
This aparthotel features an outdoor pool and a hot tub. A terrace, a garden, and a picnic area are also on offer.
OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Kahaluu-Keauhou
Price was $1,000, price is now $679 per person
$679
per person
Feb 2 - Feb 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Kailua-Kona (KOA)
This smoke-free resort features 2 restaurants, 2 outdoor pools, and an outdoor tennis court. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. Make the most of the 24-hour gym and hot tub, and relax with drinks at one of the 2 bars/lounges.

Top Papa hotels deals

Dragonfly Ranch

Dragonfly Ranch

3 out of 5
84-5146 Keala O Keawe Road Captain Cook HI
Free Cancellation
Reserve now, pay when you stay
$225 nightly
The price is $256 total per night
$256 total
Dec 17 - Dec 18
Total with taxes and fees
A rooftop terrace is featured at this bed & breakfast, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a garden, and a library are also on offer.
Breakfast included
Pet friendly
Kona Palace in Captain Cook

Kona Palace in Captain Cook

3.5 out of 5
82-5815 Napoopoo Rd. Captain Cook HI
$271 nightly
The price is $320 total per night
$320 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A hot tub, free self parking, and laundry facilities are featured at this bed & breakfast. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A terrace, a library, and express check-in are also on offer.
Hot Tub
Breakfast included
Hale-hoola B & B

Hale-hoola B & B

3 out of 5
85-4577 Mamalahoa Hwy Captain Cook HI
Get rates
This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace and a computer station are also provided.
Parking included
Free WiFi
Spectacular Oceanfront! 20' from the Sea

Spectacular Oceanfront! 20' from the Sea

Captain Cook HI
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Pool
Kitchen
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
$139 nightly
The price is $164 total per night
$164 total
Dec 19 - Dec 20
Total with taxes and fees
This bed & breakfast features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. A terrace, a garden, and a library are also on offer.
Breakfast included
Parking included
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
Get rates
This vacation home features free WiFi in public areas, laundry facilities, and barbecue grills.
Kitchen
Washer
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.

Popular places to visit

Captain Cook Monument showing rugged coastline and boating

Captain Cook Monument

4.5/5(352 reviews)

Hike, kayak or take a boat cruise to the monument celebrating the life of the famous British explorer.

Captain Cook Monument
Pu\'uhonua o Honaunau National Historical Park which includes a park and tropical scenes

Puʻuhonua o Honaunau National Historical Park

4.5/5(395 reviews)

Visit the historic walled refuge of Hawaiian lawbreakers, the only place on the island where their lives would be spared.

Puʻuhonua o Honaunau National Historical Park
Painted Church showing art, a church or cathedral and interior views

Painted Church

3.5/5(7 reviews)

After visiting Painted Church, make a plan to see the other sights and activities in Honaunau-Napoopoo. Wander the seaside and beautiful beaches in the area.

Painted Church

Frequently asked questions

How much are vacation packages to Papa?
With vacation packages being sold for only $644, it's not necessary to drain your bank balance for your trip to Papa. Travelocity can help. Bundle your experiences, flights and hotels into a package and land excellent discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Papa?
Travelocity is here to help you find a Papa package deal. With 400 airlines and 1,000,000 properties worldwide, we know you'll find the perfect combination.
Why should I book my Papa vacation package via Travelocity?
We've got experiences for every kind of globetrotter, top-notch service and support available 24/7. And the icing on the cake is we'll match any cheaper price you find with our Price Match Guarantee.
Can I save money on my Papa car rental if I bundle it with a hotel or flight?
You sure can with our Papa vacation packages. With one of these, there are loads of ways to make your hard-earned cash go further. Combine any two or more car, flight, hotel and tour bookings and see the savings start to grow. With your own set of wheels, all the popular attractions in and around Papa are within your reach.

Photos of local treasures

Browse Papa vacation photos for more inspiration