Cheap Vacations in Paauilo

Choose two or more items and save on your trip:

3-night Paauilo vacations

Price found within the past 48 hours. Click for updated prices.
Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Price was $905, price is now $634 per person
$634
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
Price was $1,510, price is now $1,020 per person
$1,020
per person
Jan 12 - Jan 15
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Price was $1,392, price is now $970 per person
$970
per person
Jan 29 - Feb 1
found 23 hours ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Waikoloa Beach Marriott Resort & Spa

Waikoloa Beach Marriott Resort & Spa

4 out of 5
Price was $1,616, price is now $1,285 per person
$1,285
per person
Jan 29 - Feb 1
found 23 hours ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
Price was $1,563, price is now $1,249 per person
$1,249
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Price was $3,344, price is now $2,689 per person
$2,689
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Price was $1,349, price is now $1,100 per person
$1,100
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
Price was $1,154, price is now $964 per person
$964
per person
Jan 29 - Feb 1
found 23 hours ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Four Seasons Resort Hualalai

Four Seasons Resort Hualalai

5 out of 5
Save 100% on your flight
Price was $6,546, price is now $5,512 per person
$5,512
per person
Jan 15 - Jan 18
found 12 hours ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Sea Village

Sea Village

2.5 out of 5
Price was $1,143, price is now $963 per person
$963
per person
Jan 29 - Feb 1
found 23 hours ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Sea Mountain

Sea Mountain

2.5 out of 5
Price was $1,104, price is now $936 per person
$936
per person
Jan 29 - Feb 1
found 23 hours ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
Price was $2,759, price is now $2,347 per person
$2,347
per person
Jan 15 - Jan 18
found 1 day ago
Roundtrip flight included
Charlotte (CLT) to Kailua-Kona (KOA)

4-night Paauilo vacations

Price found within the past 48 hours. Click for updated prices.
SCP Hilo Hotel

SCP Hilo Hotel

3.5 out of 5
Price was $814, price is now $661 per person
$661
per person
Jan 21 - Jan 25
found 13 hours ago
Roundtrip non-stop flight included
San Diego (SAN) to Kailua-Kona (KOA)
OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Save 100% on your flight
Price was $1,307, price is now $795 per person
$795
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Sea Village

Sea Village

2.5 out of 5
Save 100% on your flight
Price was $1,039, price is now $680 per person
$680
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
Save 100% on your flight
Price was $1,823, price is now $1,227 per person
$1,227
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Save 100% on your flight
Price was $1,325, price is now $904 per person
$904
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Courtyard by Marriott King Kamehameha's Kona Beach Hotel

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

3.5 out of 5
Save 100% on your flight
Price was $1,060, price is now $732 per person
$732
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Royal Kona Resort

Royal Kona Resort

4 out of 5
Price was $1,044, price is now $764 per person
$764
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Royal Sea Cliff Kona by OUTRIGGER

Royal Sea Cliff Kona by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $1,618, price is now $1,222 per person
$1,222
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Fairway Villas Waikoloa by OUTRIGGER

Fairway Villas Waikoloa by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $1,557, price is now $1,190 per person
$1,190
per person
Jan 21 - Jan 25
found 13 hours ago
Roundtrip non-stop flight included
San Diego (SAN) to Kailua-Kona (KOA)
Kanaloa at Kona by OUTRIGGER

Kanaloa at Kona by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $1,378, price is now $1,078 per person
$1,078
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Fairmont Orchid

Fairmont Orchid

4.5 out of 5
Save 100% on your flight
Price was $3,663, price is now $2,923 per person
$2,923
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)
Hilton Grand Vacations Club Ocean Tower Waikoloa Village

Hilton Grand Vacations Club Ocean Tower Waikoloa Village

4 out of 5
Price was $981, price is now $790 per person
$790
per person
Jan 12 - Jan 16
found 1 day ago
Roundtrip non-stop flight included
Oakland (OAK) to Kailua-Kona (KOA)

6-7 night Paauilo vacations

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

Kona Islander Vacation Club

2.5 out of 5
Save 100% on your flight
Price was $1,950, price is now $1,069 per person
$1,069
per person
Jan 25 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Kanaloa at Kona by OUTRIGGER

Kanaloa at Kona by OUTRIGGER

3 out of 5
Price was $1,932, price is now $1,489 per person
$1,489
per person
Jan 11 - Jan 17
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Waikoloa Beach Villas C3

Waikoloa Beach Villas C3

4 out of 5
Price was $2,099, price is now $2,005 per person
$2,005
per person
Jan 11 - Jan 17
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Sunset Shores - Unit B Kauipoho

Sunset Shores - Unit B Kauipoho

2 out of 5
Price was $1,199, price is now $1,147 per person
$1,147
per person
Jan 11 - Jan 17
found 19 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
Save 100% on your flight
Price was $2,262, price is now $1,530 per person
$1,530
per person
Jan 25 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Fairway Villas Waikoloa by OUTRIGGER

Fairway Villas Waikoloa by OUTRIGGER

3 out of 5
Save 100% on your flight
Price was $2,060, price is now $1,548 per person
$1,548
per person
Jan 25 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Fairmont Orchid

Fairmont Orchid

4.5 out of 5
Save 100% on your flight
Price was $3,851, price is now $3,249 per person
$3,249
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
Save 100% on your flight
Price was $4,649, price is now $3,957 per person
$3,957
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Club Wyndham Mauna Loa Village

Club Wyndham Mauna Loa Village

3.5 out of 5
Price was $1,868, price is now $1,609 per person
$1,609
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Hilltop Vacation Rental

Hilltop Vacation Rental

3 out of 5
Price was $1,255, price is now $1,106 per person
$1,106
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Hawaii Magic Skies Farmstay

Hawaii Magic Skies Farmstay

3.5 out of 5
Price was $1,421, price is now $1,256 per person
$1,256
per person
Jan 18 - Jan 24
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)
Alii Hale 4 Bedroom Home

Alii Hale 4 Bedroom Home

3 out of 5
Price was $3,633, price is now $3,297 per person
$3,297
per person
Jan 25 - Jan 31
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Kailua-Kona (KOA)

Flight deals to Paauilo

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Tue, Jan 6 - Tue, Jan 6
HNL
Oahu
KOA
Kona Coast
$95 Roundtrip, found 2 days ago
$95
Roundtrip
found 2 days ago
Select Hawaiian Airlines flight, departing Tue, Jan 6 from Oahu to Kona Coast, returning Tue, Jan 6, priced at $95 found 2 days ago
Wed, Dec 31 - Tue, Jan 6
HNL
Oahu
ITO
Hawaii Island
$116 Roundtrip, found 6 days ago
$116
Roundtrip
found 6 days ago
Select Alaska Airlines flight, departing Wed, Dec 31 from Oahu to Hawaii Island, returning Tue, Jan 6, priced at $116 found 6 days ago
Mon, Feb 2 - Mon, Feb 9
SEA
Seattle
KOA
Kona Coast
$239 Roundtrip, found 2 days ago
$239
Roundtrip
found 2 days ago
Select American Airlines flight, departing Mon, Feb 2 from Seattle to Kona Coast, returning Mon, Feb 9, priced at $239 found 2 days ago

Top rated hotels for your Paauilo vacation

Castle Waimea Country Lodge

Castle Waimea Country Lodge

2.5 out of 5
65-1210 Lindsey Rd Kamuela HI
19.47 mi from city center
Get rates
With a stay at Castle Waimea Country Lodge in Kamuela, you'll be just steps from Ulu La'au and Waimea Park.
Parking included
Free WiFi
Mahana House Country Inn

Mahana House Country Inn

4 out of 5
29-3825 Pueo'Ihi Hakalau HI
18.82 mi from city center
$232 nightly
The price is $275 total per night
$275 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Located in Hakalau, Mahana House Country Inn is by the sea, a 3-minute drive from Hamakua Heritage Corridor and 7 minutes from World Botanical Gardens.
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
21.36 mi from city center
$84 nightly
The price is $99 total per night
$99 total
Dec 15 - Dec 16
Total with taxes and fees
Located in Pepeekeo, Hamakua Guesthouse is by the ocean, within a 15-minute drive of Akaka Falls and Hakalau Beach Park.
Parking included
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.

^Savings based on all package bookings with Flight + Hotel made on CheapTickets.com 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.