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 2 Star Hotels

See all 397 Hotels in Kailua-Kona
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)
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

$128

$128
Kona Seaside Hotel

Kona Seaside Hotel

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

$134

$134
Holiday Inn Express Hotel & Suites Kailua-Kona

Holiday Inn Express Hotel & Suites Kailua-Kona

75-146 Sarona Ln, Kailua-Kona
2.5 out of 5.0
4.6 out of 5 (9 reviews)
Hawaii VacationWe enjoyed our stay and would use the hotel again.
  May 7, 2017

$153

$153
Kona Islander Vacation Club

Kona Islander Vacation Club

75-5776 Kuakini Hwy, Kailua-Kona
2.5 out of 5.0

$127

$127
Big Island Retreat

Big Island Retreat

78-226 Kahaluu Road, Kailua-Kona
2.5 out of 5.0
Mango Sunset Bed and Breakfast Inn at Lyman Kona Coffee Farm

Mango Sunset Bed and Breakfast Inn at Lyman Kona Coffee Farm

73-4261 Mamalahoa Hwy., Kailua-Kona
2.5 out of 5.0
4.0 out of 5 (1 reviews)
Beautiful view from the lanai, and tasty fresh breakfast every morning, along with fresh fruit and juice. We are not coffee drinkers but everyone seemed to really enjoy it.
  Oct 30, 2017
Kona Hawaii Guesthouse

Kona Hawaii Guesthouse

77-362 Paulina place, Kailua-Kona
2.5 out of 5.0
Map

Recently booked Kailua-Kona hotels

Kona Seaside Hotel
2.0 out of 5.0
Last booking: 1 hour ago
Holiday Inn Express Hotel & Suites Kailua-Kona
2.5 out of 5.0
Last booking: 11 hours ago
Uncle Billy's Kona Bay Hotel
2.0 out of 5.0
Last booking: 30 hours ago

About Kailua-Kona 2 stars Star Hotels

Book your travels from the selection of 2 stars star hotels in Kailua-Kona, Hawaii.

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!