Cheap Vacations in Naalehu

Choose two or more items and save on your trip:

3-night Naalehu vacations

OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
per person
Jun 8 - Jun 11
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
per person
Jun 8 - Jun 11
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Fairmont Orchid

Fairmont Orchid

4.5 out of 5
per person
Jun 8 - Jun 11
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Club Wyndham Kona Hawaiian Resort

Club Wyndham Kona Hawaiian Resort

3.5 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Holua Resort

Holua Resort

3.5 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Four Seasons Resort Hualalai

Four Seasons Resort Hualalai

5 out of 5
Save 100% on your flight
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Kanaloa at Kona by OUTRIGGER

Kanaloa at Kona by OUTRIGGER

3 out of 5
per person
May 24 - May 27
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Prices and availability subject to change. Additional terms may apply.

4-night Naalehu vacations

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Fairmont Orchid

Fairmont Orchid

4.5 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Kanaloa at Kona by OUTRIGGER

Kanaloa at Kona by OUTRIGGER

3 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Club Wyndham Kona Hawaiian Resort

Club Wyndham Kona Hawaiian Resort

3.5 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Club Wyndham Mauna Loa Village

Club Wyndham Mauna Loa Village

3.5 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
Save 100% on your flight
per person
May 26 - May 30
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Prices and availability subject to change. Additional terms may apply.

5-night Naalehu vacations

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Fairmont Orchid

Fairmont Orchid

4.5 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Paniolo Greens At Waikoloa

Paniolo Greens At Waikoloa

3 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Royal Kona Resort

Royal Kona Resort

3.5 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Hilton Grand Vacations Club Kings’ Land Waikoloa

Hilton Grand Vacations Club Kings’ Land Waikoloa

4 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Waikoloa Beach Marriott Resort & Spa

Waikoloa Beach Marriott Resort & Spa

4 out of 5
per person
May 25 - May 30
Roundtrip non-stop flight included
Detroit (DTW) to Kailua-Kona (KOA)
Prices and availability subject to change. Additional terms may apply.

6-7 night Naalehu vacations

Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Save 100% on your flight
per person
May 31 - Jun 7
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
Save 100% on your flight
per person
May 31 - Jun 7
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Fairmont Orchid

Fairmont Orchid

4.5 out of 5
Save 100% on your flight
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
Save 100% on your flight
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Club Wyndham Kona Hawaiian Resort

Club Wyndham Kona Hawaiian Resort

3.5 out of 5
Save 100% on your flight
per person
May 31 - Jun 7
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Paniolo Greens At Waikoloa

Paniolo Greens At Waikoloa

3 out of 5
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Royal Kona Resort

Royal Kona Resort

3.5 out of 5
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Club Wyndham Mauna Loa Village

Club Wyndham Mauna Loa Village

3.5 out of 5
per person
May 31 - Jun 7
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Kona Village, A Rosewood Resort

Kona Village, A Rosewood Resort

5 out of 5
Save 100% on your flight
per person
Jun 2 - Jun 9
Roundtrip flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Holua Resort

Holua Resort

3.5 out of 5
per person
Jun 9 - Jun 16
Roundtrip non-stop flight included
San Francisco (SFO) to Kailua-Kona (KOA)
Prices and availability subject to change. Additional terms may apply.

Flight deals to Naalehu

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

Thu, Jun 27 - Tue, Jul 2
HNL
Honolulu
KOA
Kailua-Kona
$130 Roundtrip, found 3 days ago
$130
Roundtrip
found 3 days ago
Select Hawaiian Airlines flight, departing Thu, Jun 27 from Honolulu to Kailua-Kona, returning Tue, Jul 2, priced at $130 found 3 days ago
Tue, May 7 - Thu, May 9
LAX
Los Angeles
KOA
Kailua-Kona
$217 Roundtrip, found 4 days ago
$217
Roundtrip
found 4 days ago
Select Hawaiian Airlines flight, departing Tue, May 7 from Los Angeles to Kailua-Kona, returning Thu, May 9, priced at $217 found 4 days ago
Mon, May 13 - Wed, May 15
SFO
San Francisco
KOA
Kailua-Kona
$223 Roundtrip, found 3 days ago
$223
Roundtrip
found 3 days ago
Select Hawaiian Airlines flight, departing Mon, May 13 from San Francisco to Kailua-Kona, returning Wed, May 15, priced at $223 found 3 days ago

Top rated hotels for your Naalehu vacation

Hawaii Island Resort

Hawaii Island Resort

2 out of 5
94-6263 Kamaoa Rd, Naalehu, HI
2.34 mi from city center
The price is $173 per night
$173
per night
May 1 - May 2
Located in Naalehu, Hawaii Island Resort is by the ocean, within a 10-minute drive of Hawaii Volcanoes National Park and Whittington Beach Park.
Pool
Parking included
Off the Beaten Track On the Island of Hawai`i!

Off the Beaten Track On the Island of Hawai`i!

3.64 mi from city center
The price is $120 per night
$120
per night
Apr 29 - Apr 30
Located in Naalehu, this cottage is in a rural location, within a 5-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Outdoor Space
Washer
Big Island Green Sands House

Big Island Green Sands House

3.73 mi from city center
Get rates
With a stay at this vacation home in Naalehu (Discovery Harbour), you'll be within a 10-minute drive of Hawaii Volcanoes National Park and Paradise Meadows.
Outdoor Space
Free WiFi
Don't see what you're looking for?
See all available properties in Naalehu
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.