Guest House Aja se nachází nedaleko Altstadt Nessebar a je pouhých 20 minut od centra města Nesebar. Hotel nabízí veřejné parkoviště poblíž.

Nesebar – Jižní pláž je vzdáleno 1 km, a Starý Nesebar je jen 14 minut chůze od ubytování. 500 metrů od hotelu je pláž. Autobusová zastávka Nessebar je vzdálena asi 10 minut chůze.

Pokoje mají vnitřní dvorek, balkón a psací stůl plus koupelny s prostornou sprchou a samostatnou toaletou.

Hotel je zhruba 5 minut pěšky od restaurace Old Sailor, ve které můžete ochutnat evropskou kuchyni.