Το Ξενοδοχείο Εδέμ βρίσκεται στο χωριό της Ελαφονήσου μόλις 30 μέτρα από την παραλία του χωριού. Αν ακολουθήσετε από το λιμάνι της Ελαφονήσου, τον δρόμο προς την Παραλία της Παναγιάς, θα βρείτε το Ξενοδοχείο στο δεξί σας χέρι λίγο πριν την διασταύρωση με τον περιφερειακό δρόμο του χωριού.