Spartak stadyumu'nın yanında konumlanan Guest House Star Varna havaalanından 10 kilometre mesafededir.

Guest House Star, Varna Belediye Binası'a 1 km, Bulgaristan Denizcilik Müzesi'a ise 2 km uzaklıkta bulunur. Varna şehir merkezine 10 dakikalık bir yürüyüşle ulaşılabilir. Guest House Star, Varna Saat Kulesi'a kısa bir sürüş mesafesindedir. En yakın otobüs durağı Struga, sadece 300 metre mesafededir.

Tesis, seçkin yemekleri sunan Deniz Parkı, Varna Arkeoloji Müzesi gibi lokantalardan 25 dakika mesafede yer almaktadır.