Starry Coast Apartments si trova a Nea Potidaea, a 1,1 km da Spiaggia di Nea Potidia e 28 km da Museo Antropologico e Grotta di Petralona e propone il WiFi gratuito, un giardino con terrazza e la vista sul mare. Gli alloggi sono dotati di aria condizionata, cucina con utensili, TV a schermo piatto e bagno privato con doccia e asciugacapelli. Tra i servizi disponibili anche un frigorifero, un forno e un piano cottura, oltre a una macchina da caffè e un bollitore elettrico. Aeroporto di Salonicco si trova a 59 km dalla struttura.