Пансион Villa Madeleine расположен в 70 метрах от пляжа Неа Фокеа в Халкидики. Он окружен ухоженными цветниками. Комплекс располагает номерами с бесплатным Wi-Fi и балконом с видом на залив Кассандра или сад. Просторные и светлые номера пансиона Madeleine Villa оснащены телевизором и кондиционером. В каждом номере имеется мини-кухня с кухонными принадлежностями и холодильником. В саду устроена площадка для барбекю, которой гости могут пользоваться, чтобы готовить блюда на свежем воздухе. Также в пансионе имеется детская площадка. Дорога вдоль побережья моря застроена магазинами, барами и традиционными рыбными тавернами. Она проходит в 200 метрах от комплекса. Автобусная остановка расположена в 100 метрах. На территории комплекса имеется бесплатная парковка.