Naalehu Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Naalehu Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Gingerhill Farm Retreat

Gingerhill Farm Retreat

$859
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
Stay at this country house in Kealakekua. Enjoy free WiFi, free parking, and a garden. Popular attractions Greenwell Farms and H.N. Greenwell Store Museum are located nearby.
Our stay at Gingerhill Farm in Hawaii was a truly unique experience and the perfect retreat. If you're looking for something comfortable and memorable outside of the traditional resort stay, this is it. The outdoor shower and open-air kitchen were absolute highlights—they made us feel immersed in the beautiful surroundings while still having everything we needed. The property is filled with lush gardens, blooming ginger, and vibrant tropical plants that create a peaceful, relaxing atmosphere. We also loved spotting the friendly geckos throughout the property, which added to the authentic island experience. A wonderful bonus was discovering the beautiful artwork by Mayumi Oda displayed throughout the property. Her vibrant, nature-inspired prints complemented the peaceful setting perfectly and added another layer of inspiration to our stay. If you appreciate nature, tranquility, and a one-of-a-kind place to stay, Gingerhill Farm is a wonderful choice!

Reviewed on Jul 26, 2026

Lea Casa at Casa de Emdeko

Lea Casa at Casa de Emdeko

Holualoa Village
Save 100% on your flight
$1,249
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
Stay at this condo in Kailua-Kona. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Magic Sands Beach and Honl's Beach are located nearby.
Great location, quiet. Unit pretty dark and very dated looking. Had all the amenities I needed.

Reviewed on Apr 28, 2026

Kona Islander Vacation Club

Kona Islander Vacation Club

Historic Kailua Village
Save 100% on your flight
$903
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) 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 Magic Sands Beach and Kona Farmers Market are located nearby.
I was hoping that the reviews were not true but it is true. There are roaches and ants in the room. I can also see roach sticky pads and ant baits under the couch and on the side of the fridge. Very gross. The rooms are outdated but it was nice that there is AC. The best part was the location. It was very convenient to everything such as shopping and restaurants. But because of convenience, the location is noisy but it was not an issue for me. Parking is very limited onsite but I did not have an issue. There was also street parking if needed.

Reviewed on Aug 29, 2026

OUTRIGGER Kona Resort & Spa

OUTRIGGER Kona Resort & Spa

Keauhou
Save 100% on your flight
$1,206
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
Book a stay at this golf resort in Kailua-Kona. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Magic Sands Beach and Holua Tennis Center are located nearby.
Check-in was a little tricky because a huge tour bus got off right in front of us so that took probably 45 minutes. But the property was nice and we could see the luau from our room.

Reviewed on Sep 3, 2026

Mauna Kea Beach Hotel, Autograph Collection

Mauna Kea Beach Hotel, Autograph Collection

Save 100% on your flight
$3,254
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
Book a stay at this luxury resort in Kamuela. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Mauna Kea Beach and Hāpuna Beach State Recreation Area are located nearby.
Hale Maluhia Country Inn

Hale Maluhia Country Inn

Holualoa Village
$1,010
per person
Oct 14 - Oct 20
found 19 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Kailua-Kona (KOA)
Stay at this guesthouse in Kailua-Kona. Enjoy free WiFi, free parking, and a garden. Popular attractions Magic Sands Beach and Ipu Hale Gallery are located nearby.
This looks nothing like advertisement Room came no A/C I had to go out and purchase a fan. The owner are extremely nice but the place itself needs some TLC and some upgrades

Reviewed on Aug 29, 2026

Don't see what you're looking for?
See all available trips from Columbus to Naalehu
View all trips

Naalehu Vacation Packages

Trying to figure out a way to bundle your flight and hotel, while saving some money? The AARP Travel Center Powered by Expedia® can help you get everything you need, while saving you both money and some time. We can assist you with hotel bookings, flights, car rentals and more. You can get almost everything you need here to make your trip to Naalehu incredible. Our Travel Center is a one-stop shop where you can put together the best Naalehu vacation package for you. AARP Travel Center has an amazing choice of flights and hotels, and local activities to choose from.

Hotels in Naalehu

You can choose from around 292 hotels. Whether you want to stay in the heart of the city or pick a spot that is near all the Naalehu hot spots, we have plenty of options available.

We have great deals on everything from family-friendly resorts that meet all the vacation must-haves to affordable hotels perfect for those on a budget. You can scan our vast catalog of options and choose the hotel that is perfect for you and your family. With AARP Travel Center's Naalehu hotel packages, you not only get a great rate on your flight, but also a fantastic place to stay.

Things to do in Naalehu

People from all over make this city their vacation destination, and with good reason. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.

The AARP Travel Center "Things to Do" page has more great activities that you can book.

Package Your Naalehu Vacation and Save

As an AARP Member, you get to take advantage of all the great savings. You'll save on select hotels worldwide, flights, and rental cars. No matter what vacation package you select, your membership savings helps you get a great deal. So what are you waiting for? Book today and get ready for your Naalehu vacation.

Top Hotel Deals

Hawaii Island Resort

Hawaii Island Resort

94-6263 Kamaoa Rd Naalehu HI
3.78 km from city center
Stay at this B&B in Naalehu. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Paradise Meadows and Waipouli are located ...
Sea Mountain

Sea Mountain

95-788 Ninole Loop Road Pahala HI
10.32 km from city center
Book a stay at this beach condo in Pahala. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular ...
Volcano Forest Inn

Volcano Forest Inn

19-4034 Old Volcano Road Volcano HI
53.82 km from city center
Book a stay at this business-friendly B&B in Volcano. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Aloha Candy Company and Kilauea ...
Dragonfly Ranch

Dragonfly Ranch

84-5146 Keala O Keawe Road Captain Cook HI
52.35 km from city center
Stay at this B&B in Captain Cook. Enjoy free breakfast, free parking, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular attractions ...
Kilauea Lodge and Restaurant

Kilauea Lodge and Restaurant

19-3948 Old Volcano Road Volcano HI
54.53 km from city center
Stay at this B&B in Volcano. Enjoy free WiFi, free parking, and room service. Our guests praise the restaurant and the helpful staff in our reviews. Popular ...
Lokahi Lodge

Lokahi Lodge

19-4050 Kalanikoa Road Volcano HI
53.77 km from city center
Stay at this hotel in Volcano. Enjoy free WiFi, a garden, and satellite TV channels. Popular attractions Aloha Candy Company and Kilauea Iki Overlook are located ...
Chalet Kilauea

Chalet Kilauea

19-4178 Wright Road Volcano HI
55.13 km from city center
Stay at this hotel in Volcano. Enjoy free WiFi, free parking, and a garden. Popular attractions Volcano Garden Arts and Aloha Candy Company are located ...
Aloha Crater Lodge

Aloha Crater Lodge

11-3966 Lanihuli Road Volcano HI
54.71 km from city center
Stay at this guesthouse in Volcano. Enjoy free WiFi, free parking, and a garden. Popular attractions Aloha Candy Company and Volcano Garden Arts are located ...
Ka'awaloa Plantation Bed & Breakfast

Ka'awaloa Plantation Bed & Breakfast

82-5990 Napoopoo Road Captain Cook HI
57.49 km from city center
Enjoy free breakfast, free WiFi, and free parking.
Volcano Hale

Volcano Hale

19-3950 Keonelehua Avenue Volcano HI
54.78 km from city center
Stay at this guesthouse in Volcano. Enjoy free WiFi, free parking, and a garden. Popular attractions Aloha Candy Company and Volcano Garden Arts are located ...
Aloha Junction Bed and Breakfast

Aloha Junction Bed and Breakfast

Volcano HI
54.02 km from city center
Book a stay at this golf B&B in Volcano. Enjoy free breakfast, parking (surcharge), and a garden. Popular attractions Aloha Candy Company and Volcano Garden ...
Volcano Village Estates

Volcano Village Estates

11-3968 Hale Ohia Road Volcano HI
54.05 km from city center
Stay at this hotel in Volcano. Enjoy free WiFi, free parking, and onsite spa services. Our guests praise the helpful staff in our reviews. Popular attractions ...
Volcano Acres Ranch B&B

Volcano Acres Ranch B&B

19-4252 Kawailehua RD Volcano HI
55.95 km from city center
Stay at this B&B in Volcano. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Volcano Garden Arts and Aloha Candy Company are located ...
Lava Lodge at Hale Kilauea

Lava Lodge at Hale Kilauea

19-4084 Old Volcano Road Volcano HI
54.27 km from city center
Stay at this hotel in Volcano. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Aloha Candy Company and Volcano Garden Arts are located ...
Hale-hoola B & B

Hale-hoola B & B

85-4577 Mamalahoa Hwy Captain Cook HI
48.71 km from city center
Stay at this B&B in Captain Cook. Enjoy free parking and a computer station. Popular attractions Ho'okena Beach Park and Puiwa Point are located nearby.
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Alaska Airlines
Southwest Airlines
Delta
United
American Airlines