It's hard to believe that places like this still exist. The Kona Tiki, located right on the ocean, away from the hustle and bustle of downtown Kailua-Kona, is one of the best budget deals in Hawaii. All of the rooms are tastefully decorated and feature queen-size beds, ceiling fans, minifridges, and private lanais overlooking the ocean. Although it's called a hotel, this small, family-run operation is more like a large B&B, with lots of aloha and plenty of friendly conversation at the morning breakfast buffet around the pool. The staff is helpful in planning activities. There are no TVs or phones in the rooms, but there's a pay phone in the lobby. If a double with a kitchenette is available, grab it -- the extra few bucks will save you a bundle in food costs. Book way in advance.