Starry Coast Apartments bevindt zich in Nea Potidaea, op 13 minuten lopen van Strand van Nea Potidia en 28 km van Antropologisch Museum & Grot van Petralona. De accommodatie biedt gratis WiFi, een tuin met een terras en uitzicht op de zee. De accommodatie is voorzien van airconditioning, een volledig uitgeruste keuken, een flatscreen-tv en een eigen badkamer met douche en een haardroger. Er is ook een koelkast, een oven, een kookplaat, een koffiezetapparaat en een waterkoker. Vliegveld Luchthaven Thessaloniki ligt op 59 km van de accommodatie.