In Budapest, we had what we thought was a nasty hostel room, and a lot of fun exploring the city(s).