Seagull House by RentalsPro - Nea Potidaia Hlkidiki offers accommodations in Nea Potidaea, 17 miles from Anthropological Museum & Cave of Petralona. Guests staying at this apartment have access to a balcony. Free Wifi is available throughout the property and Nea Potidia Beach is a 12-minute walk away. The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with an oven and a coffee machine, and 1 bathroom with a shower and a hair dryer. Guests can take in the views of the sea from the terrace, which also has outdoor furniture. For added privacy, the accommodation features a private entrance. A car rental service is available at the apartment. Thessaloniki Airport is 35 miles away, and the property offers a paid airport shuttle service.