Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 400 airlines and 321,000 hotels worldwide.

Get the guaranteed best price available for your trip.

No Travelocity cancellation fee to change or cancel almost any hotel reservation.


Featured Kailua-Kona Romantic Getaway Hotels

See all 388 Hotels in Kailua-Kona
Royal Kona Resort

Royal Kona Resort

75-5852 Alii Dr, Kailua-kona
3.0 out of 5.0
4.0 out of 5 (185 reviews)

Royal Kona Resort is perched on the edge of Kailua Bay, just a 10-minute walk from the fishing village of Kailua-Kona. It’s 11 minutes on foot to Hulihee Palace, ...

IssueI need to let someone know that I paid an extra $20.00 a night to have a Ocean View and did not get that ocean view. And, of course, there was no room available to move to. That made me quite upset. I would very much like to have a refund on that. Not sure if it was Travelocity's fault or Royal Kona ...
  Oct 24, 2017

$135

$135
Four Seasons Resort Hualalai

Four Seasons Resort Hualalai

72-100 Ka'upulehu Drive, Kailua-Kona
5.0 out of 5.0
5.0 out of 5 (2 reviews)

Nestled along the Kona-Kohala Coast with a beach, the luxury resort is 7 mi (11 km) from the airport, 21 mi (34 km) from Holualoa Village, and 99 mi (159 km) ...

Best, quiet resort I have ever been to. Best anniversary in 20 years. awesome resort. Worth the big $
  Mar 23, 2015

$650

$650
Courtyard by Marriott King Kamehameha's Kona Beach Hotel

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

75-5660 Palani Road, Kailua-kona
3.5 out of 5.0
4.4 out of 5 (55 reviews)

Located on the water next to Kona Pier, Courtyard by Marriott King Kamehameha's Kona Beach Hotel is ideally situated for walking around Kailua-Kona village; ...

Good location Stayed at Marriot Courtyard for 2 nights. Excellent location for everyone who wants to do Ironman route swim from pier in the morning. Lots of restaurants, bars, cafes also nearby. There is a small but mighty pool.
  Nov 16, 2017

$161

$161
Sheraton Kona Resort & Spa at Keauhou Bay

Sheraton Kona Resort & Spa at Keauhou Bay

78-128 Ehukai St, Kailua-Kona
4.0 out of 5.0
4.0 out of 5 (104 reviews)

Sheraton Kona Resort & Spa at Keauhou Bay is located near an active volcano, snow capped mountains, and marine activities. You can observe majestic manta rays ...

Nice hotel right by the oceanSheraton Kona is beautiful. There's lots of beautiful plants and birds. There is snorkeling, beaches, kayaking, paddle boarding, and shops nearby. It took us 8 hours to drive around the island, but the hotel was the highlight of our trip.
  Aug 8, 2017

$189

$189
Kona Coast Resort

Kona Coast Resort

78-6842 Alii Dr, Kailua-Kona
3.5 out of 5.0
4.4 out of 5 (49 reviews)

Arrayed on 21 tropical acres overlooking the ocean, this Big Island (Hawaii) condo resort is on the Kona Coast, adjacent to a 36-hole golf course. A beach is ...

Great location in south KonaWe had a great experience staying here. The condo was clean and quiet. The location was great and the staff excellent. The only minor thing was that if you got back late you may have no parking near your unit. Probably just because the section we were in was booked solid. We were really pleased with ...
  May 29, 2017
Kona Seaside Hotel

Kona Seaside Hotel

75-5646 Palani Rd, Kailua-Kona
2.0 out of 5.0
3.9 out of 5 (91 reviews)

Glass-bottom boat tours, snorkeling excursions, and deep-sea fishing are all within reach of this hotel located in Kailua-Kona Village, across the street from ...

Great location!Friendly staff, clean rooms, and enjoyed sitting out on the lanai and listening to the kids play in the swimming pool.
  Mar 1, 2017

$144

$144
Aston Kona by the Sea

Aston Kona by the Sea

75-6106 Alii Dr, Kailua-Kona
3.0 out of 5.0
4.4 out of 5 (32 reviews)

Situated on a rocky shore, Aston Kona By The Sea offers 86 units scattered amid immaculate grounds, two miles from the center of Kailua-Kona Village and from ...

Great Location, Staff, and ViewThe Aston Kona was a great home base for my family and I on our first trip exploring the Big Island. I was traveling with my wife and two daughters (17 and 8) so having two beds and two baths was ideal. We stayed in condo 208 and had a wonderful view of the ocean with the waves crashing right outside ...
  May 12, 2017

$179

$179
Wyndham Kona Hawaiian Resort

Wyndham Kona Hawaiian Resort

75-5961 Alii Dr., Kailua-Kona
3.5 out of 5.0
5.0 out of 5 (4 reviews)

Situated by the ocean, this eco-friendly condo is within 1 mi (2 km) of Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and Kona Community Aquatic Center ...

Beautiful hotel close to stores and airportWe had a great vacation here enjoyed everything they had to offer
  Jun 14, 2017
Kanaloa at Kona by Outrigger

Kanaloa at Kona by Outrigger

78-261 Manukai St, Kailua-Kona
3.0 out of 5.0
3.2 out of 5 (14 reviews)

Set amid tropical gardens bordering a championship golf course, Kanaloa at Kona by Outrigger offers an oceanfront escape on Hawaii's southwest coast, 5 miles ...

Home Sweet Home in HawaiiWe truly enjoyed the condo, golfside view and all the amenities offered. Sunsets were beautiful at the ocean pool (1 of 3). Other guest were so friendly and informative. Staff was very helpful and outgoing. We would definitely stay and recommend to all our friends.
 Jerlin Jan 17, 2013
Uncle Billy's Kona Bay Hotel

Uncle Billy's Kona Bay Hotel

75-5739 Alii Dr, Kailua-Kona
2.0 out of 5.0
3.1 out of 5 (13 reviews)

Located in Historic Kailua Village, this hotel is within 1 mi (2 km) of Mokuaikaua Church and Hulihee Palace. Kailua-Kona Wharf and Kona Community Aquatic Center ...

Love the locationThe hotel needs some updates and fixing but it was not a bad experience love the location and had a great services there
  Apr 5, 2017

$109

$109
Map

Recently Booked Hotels in Kailua-Kona

Sheraton Kona Resort & Spa at Keauhou Bay
4.0 out of 5.0
Last booking: 2 hours ago
Four Seasons Resort Hualalai
5.0 out of 5.0
Last booking: 2 hours ago
Kona Seaside Hotel
2.0 out of 5.0
Last booking: 6 hours ago
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
3.5 out of 5.0
Last booking: 6 hours ago
Uncle Billy's Kona Bay Hotel
2.0 out of 5.0
Last booking: 6 hours ago
Holiday Inn Express Hotel & Suites Kailua-Kona
2.5 out of 5.0
Last booking: 10 hours ago
Royal Kona Resort
3.0 out of 5.0
Last booking: 15 hours ago
Wyndham Royal Sea Cliff
3.0 out of 5.0
Last booking: 17 hours ago
Big Island Retreat
2.5 out of 5.0
Last booking: 17 hours ago

Is your anniversary quickly approaching? Maybe you’re looking for the perfect Valentine’s Day gift? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at any number of romantic hotels in Kailua-Kona.

Remember the feeling of first meeting your significant other? You were nervous. Excited. Star struck. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Kailua-Kona romantic hotels. Treat your loved one to a perfect day at the spa so they will be ready for an even better dinner date at one of the many restaurants in the area. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Just you, your better half, and pure love to enjoy.

You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Kailua-Kona, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

Secret Last-Minute Deals

Hey! Looking for some last-minute hotel deals in Kailua-Kona? Keep this between us, but we’ve already got a secret list of them for you to check out.

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!