Asteria is gelegen in Odessa, op een paar minuten lopen van Strand Lanzheron, en biedt uitzicht op de zee. De accommodatie ligt op 4,2 km van Treinstation Odessa, 3,3 km van Odessa Archaeological Museum en 3,8 km van Odessa Theatre of Opera and Ballet. De accommodatie biedt roomservice en gratis WiFi in de hele accommodatie. De units hebben airconditioning, een flatscreen-tv met satellietzenders, een koelkast, een waterkoker, een douche, gratis toiletartikelen en een kledingkast. Alle kamers bij de herberg hebben beddengoed en handdoeken. Duke de Richelieu Monument ligt op 4 km van Asteria, en haven van Odessa ligt 7 km verderop.