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

Hotel je 16 minut chůze od Nesebar – Jižní pláž a 500 metrů od Sv. Štefan. 450 metrů od hotelu je pláž. Guest Rooms Kostovi má dobré spojení s mnohými památkami a je 450 metrů od autobusové zastávky Nessebar.

Všechny pokoje v Guest Rooms Kostovi mají vnitřní dvorek, šatnu a zvukotěsná okna, a také samostatnou toaletu a sprchu.

Hosté si mohou užít jídlo v restauracích El Marinero Sea Food Restaurant a Restaurant Emona, které se nachází asi 5 minut chůze od Guest Rooms Kostovi.