On a budget the following are 3 of the best cheap Himare hotels Vila Blu, Augustus Hotel, Hotel Imperial.