Hotel Imperial - directly on Prospekt Mira, the central street of the city. Comfortable, recommended over other options, little bit pricier. Restaurant Bavaria behind the hotel with outside seating and extremely loud karaoke during the summer months. Sauna onsite.54-74-74Prospket Mira, 19
Hotel Vladikavkaz - Soviet style intourist hotel. Cheap, on the river, five minute walk from the center and across the street from a very unique mosque. Not very comfortable but generally has rooms at affordable rates. As with many soviet style hotels in other parts of Russia, expect your phone to ring if you are a male traveller.64-94-94, 55-03-83ul. Kotzoeva, 75