Book Exclusive Paauilo Vacation Packages

Choose one or more items to build your trip:

Paauilo flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Hawaii Island Retreat

Hawaii Island Retreat

4 out of 5
Price was CA $2,336, price is now CA $1,391 per person
CA $1,391
per person
Jan 2 - Jan 6
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
Stay at this 4-star spa hotel in Kapaau. Enjoy free parking, a full-service spa, and a rooftop terrace. Popular attractions Kamehameha Park and Kenjis House are located nearby.
Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Price was CA $4,091, price is now CA $2,081 per person
CA $2,081
per person
Dec 11 - Dec 18
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
Stay at this 3-star condo in Kailua-Kona. Enjoy free WiFi, free parking, and a garden. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Kailua Pier and Magic Sands Beach are located nearby.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was CA $2,408, price is now CA $1,710 per person
CA $1,710
per person
Jan 2 - Jan 6
found 1 hour ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
Stay at this hotel in Kailua-Kona. Enjoy free parking, daily housekeeping, and a garden. Our guests praise the property condition in our reviews. Popular attractions Kailua Pier and Magic Sands Beach are located nearby.
Waikoloa Beach Villas E32

Waikoloa Beach Villas E32

4 out of 5
Price was CA $2,719, price is now CA $2,061 per person
CA $2,061
per person
Nov 30 - Dec 7
found 8 hours ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
Stay at this 4-star golf vacation home in Waikoloa. Enjoy free parking, a fitness center, and free grocery shopping service. Popular attractions Mauna Lani Resort Golf Course and Waikoloa Petroglyph Preserve are located nearby.
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
Keauhou
Price was CA $1,828, price is now CA $1,410 per person
CA $1,410
per person
Dec 1 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
Stay at this 3.5-star golf hotel in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Magic Sands Beach and Kailua Pier are located nearby.

Top Paauilo hotels deals

Mahana House Country Inn

Mahana House Country Inn

4 out of 5
29-3825 Pueo'Ihi, Hakalau, HI
The price is CA $257 per night
CA $257
CA $427 total
Nov 29 - Nov 30
includes taxes & fees
Stay at this 4-star hotel in Hakalau. Enjoy free WiFi, free parking, and a garden. Popular attractions Kolekole Beach Park and Hakalau Beach Park are located nearby.
Parking included
Free WiFi
Castle Waimea Country Lodge

Castle Waimea Country Lodge

2.5 out of 5
65-1210 Lindsey Rd, Kamuela, HI
Get rates
Stay at this hotel in Kamuela. Enjoy free WiFi, free parking, and cable TV channels. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Parker Ranch Center and Ulu La'au are located nearby.
Parking included
Free WiFi
Hamakua Guesthouse

Hamakua Guesthouse

2.5 out of 5
28-1435 Old Mamalahoa Hwy., Pepeekeo, HI
Free cancellation
Reserve now, pay when you stay
The price is CA $94 per night
CA $94
CA $111 total
Nov 3 - Nov 4
includes taxes & fees
Stay at this guesthouse in Pepeekeo. Enjoy free WiFi, free parking, and a garden. Popular attractions Hakalau Beach Park and Akaka Falls State Park are located nearby.
Parking included
Free WiFi
Kikala Waterfall Lodge

Kikala Waterfall Lodge

3 out of 5
2893 Kaiwiki Rd, Hilo, HI
The price is CA $152 per night
CA $152
CA $179 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this 3-star lodge in Hilo. Enjoy free WiFi, free parking, and a garden. Popular attractions Wailuku River State Park and Native Hawaiian Lava are located nearby.
Pool
Parking included
Hamakua Hotel

Hamakua Hotel

4 out of 5
28-3514 Hawaii Belt Rd, Honomu, HI
Get rates
Stay at this 4-star beach hotel in Honomu. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Hakalau Beach Park and Kolekole Beach Park are located nearby.
Pool
Hot tub
"The land of Sunshine" - fantastic ocean views, peaceful, romantic getaway

"The land of Sunshine" - fantastic ocean views, peaceful, romantic getaway

Get rates
Stay at this cottage in Honokaa. Enjoy a garden, cable/satellite TV service, and an in-room coffeemaker. Popular attractions Kalōpā and Hamakua Country Club are located nearby.
Kitchen
Outdoor space
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 CA $1,391. 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