Asteria is gelegen in Odessa, op een paar minuten lopen van Strand Lanzheron, en biedt uitzicht op de zee. 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.