Hotel Lernagorts

This place has been around since Soviet times and not much has changed since then. Rooms are large but dated, have uncomfortable beds and often smell of cigarette smoke. They're clean, cheap and the staff are friendly though, so it's worth considering if you're on a tight budget.