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 Historic Kailua Village Romantic Getaway Hotels

See all 139 Hotels in Historic Kailua Village
Royal Kona Resort

Royal Kona Resort

75-5852 Alii Dr, Kailua-kona
3.5 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

$169

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

Courtyard by Marriott King Kamehameha's Kona Beach Hotel

75-5660 Palani Road, Kailua-kona
4.0 out of 5.0
4.4 out of 5 (56 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; ...

Right in the center the tourist shopping areaClose to the beach and tourist shopping. Several great restaurants to eat at. Old but decent hotel. Had a good time.
  Nov 28, 2017

$246

$246
Kona Seaside Hotel

Kona Seaside Hotel

75-5646 Palani Rd, Kailua-Kona
2.5 out of 5.0
3.8 out of 5 (92 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 ...

A Good ValueThis is a solid 2 star hotel. It is old but clean and the staff is friendly and helpful. The location is close to the older part of Kona and many restaurants and shops are within walking distance. There are shopping centers up the Palani Street which have modest restaurants, groceries and a pharmacy. ...
  Nov 20, 2017

$174

$174
Uncle Billy's Kona Bay Hotel

Uncle Billy's Kona Bay Hotel

75-5739 Alii Dr, Kailua-Kona
2.5 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

$160

$160
Castle Kona Reef, a Condominium Resort

Castle Kona Reef, a Condominium Resort

75-5888 Alii Dr, Kailua-Kona
3.5 out of 5.0
3.9 out of 5 (18 reviews)

Set on Hawaii's Big Island, Castle Kona Reef, a Condominium Resort at the southern edge of Kailua-Kona, a famous deep-sea fishing village; shops, restaurants, ...

Would come back again!!!Love the sunset on the beach, the condo is nice, and comfort.
 Viet2nam Sep 6, 2012

$250

$250
Map

Recently Booked Hotels in Historic Kailua Village

Courtyard by Marriott King Kamehameha's Kona Beach Hotel
4.0 out of 5.0
Last booking: 1 hour ago
Royal Kona Resort
3.5 out of 5.0
Last booking: 2 hours ago
Kona Seaside Hotel
2.5 out of 5.0
Last booking: 5 hours ago
Uncle Billy's Kona Bay Hotel
2.5 out of 5.0
Last booking: 8 hours ago
Holiday Inn Express Hotel & Suites Kailua-Kona
3.0 out of 5.0
Last booking: 11 hours ago
Kona Islander Vacation Club
3.0 out of 5.0
Last booking: 29 hours ago
Kona West
3.5 out of 5.0
Last booking: 33 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 Historic Kailua Village.

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 Historic Kailua Village 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 Historic Kailua Village, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

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!