Portes Lithos Luxury Resort si trova a Nea Potidea, Halkidiki, Grecia, un'area costiera nota per le sue spiagge sabbiose e le viste panoramiche sul Mar Egeo. Il resort è a circa 4 km dalla città di Nea Moudania e a circa 13 km dalle rovine dell'antica Olynthos. Salonicco, la principale città della regione, si trova a circa 60 km di distanza. L'Aeroporto Internazionale di Salonicco è a circa 55 km dall'hotel.