Košice

Adjoining a lively Argentine steakhouse, this city guesthouse has neat, florally decorated rooms and one two-room apartment, each named for a Slovak city. — Lonely Planet

This well-run hostel has clean, airy dorm rooms, a couch-filled common room, shared kitchen and backpacker essentials, like lockers and 24-hour reception. Breakfast not included. — Lonely Planet