L'hôtel Melissa est tranquillement situé derrière la route principale menant dans Matala. La plage et le centre se trouvent à 700m.