Kvariati 4 Sterne-Hotels ab 15 €

"We only stayed for one night but loved the location and cleanliness. It’s a little hidden, but you just have to walk behind the Hilton to find it, it’s right next to the bank, and the lobby is on the 14th floor. It’s about a 20 minute walk to the city centre, so not too close, but also not far enough to need a taxi. What we didn’t like is that it’s quite noisy, you can hear a lot happening outside, whether it’s music blasting from the beach or people in the hallways. Our mini fridge also made a strange sound at night, which was a little annoying. Other than that, it’s a great hotel, and I would recommend staying there."