Deals on vacations and trips to Paauilo

Save when you book Paauilo package deals

Choose two or more items and save on your trip:

Paauilo flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Royal Sea Cliff Kona by OUTRIGGER

Royal Sea Cliff Kona by OUTRIGGER

4 out of 5
Holualoa Village
Price was $1,143, price is now $849 per person
$849
per person
Jun 5 - Jun 8
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
2 outdoor pools, an outdoor tennis court, and a hot tub are all featured at this smoke-free condo. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, luggage storage, and concierge services are also on offer.
Lea Casa at Casa de Emdeko

Lea Casa at Casa de Emdeko

3.5 out of 5
Holualoa Village
Price was $1,872, price is now $1,225 per person
$1,225
per person
May 21 - May 25
found 8 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Kailua-Kona (KOA)
This condo features 2 outdoor pools, laundry facilities, and barbecue grills. Take advantage of the free self parking.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was $1,646, price is now $1,151 per person
$1,151
per person
May 21 - May 25
found 8 hours 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 $4,175, price is now $3,056 per person
$3,056
per person
May 25 - May 30
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.
Fairway Villas Waikoloa by OUTRIGGER

Fairway Villas Waikoloa by OUTRIGGER

4 out of 5
Price was $2,030, price is now $1,487 per person
$1,487
per person
Jul 5 - Jul 9
found 16 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Kailua-Kona (KOA)
This condo features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. Barbecue grills are provided for your convenience.

Top Paauilo hotels deals

Mahana House Country Inn

Mahana House Country Inn

4 out of 5
29-3825 Pueo'Ihi Hakalau HI
$232 nightly
The price is $275 total per night
$275 total
May 7 - May 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and a picnic area are also on offer.
Parking included
Free WiFi
Hamakua Hotel

Hamakua Hotel

4 out of 5
28-3514 Hawaii Belt Rd Honomu HI
Get rates
A full-service spa and an outdoor pool are featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and free perks like local cuisine breakfast and free self parking.
Pool
Hot Tub
Kikala Waterfall Lodge

Kikala Waterfall Lodge

3 out of 5
2893 Kaiwiki Rd Hilo HI
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $143 total per night
$143 total
Apr 13 - Apr 14
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this lodge. WiFi in public areas is free. A terrace, a garden, and a communal living room are also on offer.
Pool
Parking included
Castle Waimea Country Lodge

Castle Waimea Country Lodge

2.5 out of 5
65-1210 Lindsey Rd Kamuela HI
Get rates
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Parking included
Free WiFi
Hamakua Guesthouse

Hamakua Guesthouse

2.5 out of 5
28-1435 Old Mamalahoa Hwy. Pepeekeo HI
$91 nightly
The price is $108 total per night
$108 total
Apr 14 - Apr 15
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden is also provided.
Parking included
Free WiFi
Beautiful ocean views located minutes away from Waipio Valley

Beautiful ocean views located minutes away from Waipio Valley

Honokaa HI
$149 nightly
The price is $174 total per night
$174 total
Apr 19 - Apr 20
Total with taxes and fees
This apartment features a garden, a living plant wall, and barbecue grills.
Kitchen
Free WiFi
Don't see what you're looking for?
See all available properties in Paauilo
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.

Frequently asked questions

How much are vacation packages to Paauilo?
Packages, which provide both flights and hotels in Paauilo, start from as low as $849. Turn your daydreams into reality and secure your dream vacation with Travelocity today.
Where can I get the best vacation package deals for Paauilo?
Look no further than Travelocity. With access to 400 air carriers and at least 1,000,000 hotels all over the world, creating the ultimate Paauilo package deal couldn't be easier.
Why should I book my Paauilo vacation bundle via Travelocity?
We've got 24/7 customer support, exceptional service and a Price Match Guarantee. Travel is all about the journey — and we have exciting destinations for you to journey to all over the world. Wander with us and make your hip pocket happy.
Can I save money on my Paauilo car rental if I combine it with my hotel or flight?
You can with our Paauilo vacation packages. With one of these, there are tons of ways to make your vacation budget go further. Bundle any two or more car, flight, hotel and tour bookings and see the savings start to pile up. With your own set of wheels, all the popular attractions around Paauilo are a memorable road trip away.

Photos of local treasures

Browse Paauilo vacation photos for more inspiration