Anyone traveling to Hawaii is required to have a government Safe Travels account and self-quarantine for 10 days. Some travelers may be exempt from quarantine with proof of a negative COVID-19 test taken within 72 hours of departure.

Find out moreOpens in new tab or window

Book Exclusive Koloa Vacation Packages

Choose two or more items and save on your trip:

Koloa flight + hotel packages

Sheraton Kauai Coconut Beach Resort
Kauai Marriott Resort
Club Wyndham Bali Hai Villas

2021 Koloa vacations

Sheraton Kauai Coconut Beach Resort
Kauai Marriott Resort
Club Wyndham Bali Hai Villas

Top Koloa hotels deals

Don't see what you're looking for?
See all available properties in Koloa
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 in Koloa


Frequently asked questions

How much are vacation packages to Koloa?
Enjoy a memorable travel experience in Koloa with a vacation package starting from as low as $1,295. Locking in hotels, flights and tours with Travelocity is easy. What’s more, our vacation deals will leave you with more cash in your pocket for fun.
Where can I get the best vacation package deals for Koloa?
Picking up the best package deal to Koloa is a cinch with Travelocity. With access to 400 partner airlines and 665,000 properties across the globe, you’re flush with choice when picking your flights and hotels.
Why should I purchase my Koloa vacation package with Travelocity?
You’ll not only save lots, but you’ll also have access to our 24/7 support, excellent service and a Price Match Guarantee. Explore every nook-and-cranny across the globe, discover hidden sights and create unforgettable memories — we’ll take care of the important details.
Can I save on my Koloa car rental if I bundle it with hotels and flights?
You can with our Koloa vacation packages. With one of these, there are plenty of ways to stretch your budget further. Combine any two or more car, flight, hotel and tour bookings and see the savings pile up. With your own set of wheels, all the key sights in and around Koloa are a memorable road trip away.
What is the best time of year to go to Koloa?
If you’d like to avoid costly airfares, huge crowds and overbooked hotels, organize your trip outside of July, April, August. The quietest time to travel through Koloa is December, October, November. You’ll find the highest hotel rates in December and the most economical in September.

^Savings based on all package bookings with Flight + Hotel made on from 2019-04-01 - 2020-03-31 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.