Guest Rooms Kostovi se nachází nedaleko Chrám Boží Moudrosti a je pouhých 20 minut od centra města Nesebar. K dispozici je i veřejné parkoviště poblíž.

Staria Grad je jen 500 metrů od hotelu, a Archeologické muzeum je 550 metrů daleko. 400 metrů od hotelu je pláž. Tento hotel je 10 minut chůze od autobusového nádraží Nessebar. Guest Rooms Kostovi je snadno přístupný z letiště Burgas, které je vzdáleno 28 minut jízdy.

Všechny pokoje v Guest Rooms Kostovi mají vnitřní dvorek, šatnu a vysokorychlostní internet, a také samostatnou toaletu a sprchu.

Lozarska Kashta Mehana je zhruba 250 metrů od hotelu a nabízí východoevropskou kuchyni.