The location is terrific, downtown Kailua Kona, right on the ocean. The problem here is this is a 30-plus-years-old hotel that looks tired. Rooms are showing their age, but they are clean and can have views of an ancient banyan tree, the Kailua Pier, or sparkling Kailua Bay. The hotel's own small, gold-sand beach is right out the front door. The hotel's restaurant is forgettable, but you're within walking distance of dozens of other options. The best deal here is the Paradise on Wheels, which comes with a double room, a compact car, and breakfast for two starting at just $170 -- a price that makes the \"King Kam\" (as locals call it) attractive to travelers on a budget.