Nautilus Bay Hotel is located on a sandy beach, in Kissamos Gulf, at Kastelli (42km or 30 minutes west of Chania).
You can reach Kastelli through Chania or Heraklion (170km / 2 hours by car).