Tucan Hotel

Located 100m inland from the main highway, this cheapie is popular with international travelers of all ages. The rustic rooms are arranged around a semi-open communal area, and there's a house in the trees. Bonuses include a shared kitchen, book exchange, bicycles, pool table and movie evenings, plus an Italian restaurant and cheap beer.