Tallinn, Estonia

Rooms are tiny but spotlessly clean with comfortable beds and excellent soundproofing. Self-service check-in means no staff interaction, no in-room fridge, and showers leak onto the bathroom floor. The location near Old Town and the port is excellent, and prices are very cheap.