Hotelul Anna Maria Paradise 3* este amplasat intr-o gradina de palmieri, la 350 de metri de Plaja Pefkochori, la 800 de metri de centrul statiunii Pefkochori, la 23 de km de centrul orasului Kassandra si la 95 de km de aeroportul din Salonic.