El Nautilus Nontas Hotel está situado en el centro de Megalochori, la principal ciudad de la isla de Agistri, frente al mar y a 50 metros de la playa de arena de Milos. Dispone de habitaciones con aire acondicionado y balcón amueblado con vistas al golfo Sarónico.
Las habitaciones del Hotel Nontas están insonorizadas y disponen de TV y nevera. El baño privado incluye secador de pelo y ducha.
El personal de la recepción ofrece servicio de alquiler de bicicletas. En la playa de Milos se pueden practicar diversos deportes acuáticos.
Junto al hotel hay tabernas de pescado, cafeterías y bares. Desde Megalochori salen excursiones en barco por la isla. La pintoresca localidad de Limenaria se encuentra entre pinos a 5 km, mientras que el puerto de Milos está a 350 metros. La localidad de Scalia está a 15 minutos a pie.