Com uma localização central em Megalochori, a principal cidade da Ilha de Agistri, o Nautilus Nontas Hotel fica em frente ao mar, a cerca de 50 metros da arenosa Praia Milos. Dispõe de quartos climatizados com uma varanda mobilada com vista para o Golfo Sarónico. Os quartos insonorizados do Hotel Nontas estão equipados com uma televisão e um frigorífico. A casa de banho privativa inclui um secador de cabelo e um chuveiro. Os funcionários da recepção podem providenciar o aluguer de bicicletas e os hóspedes também podem desfrutar de uma variedade de desportos aquáticos na Praia de Milos. Existem tabernas de peixe, cafés e bares junto ao hotel. Os barcos de Megalochori fazem a excursão pela ilha. A pitoresca aldeia de Limenaria encontra-se entre pinheiros, a 5 km, enquanto o Porto de Milos fica a 350 metros. A aldeia de Scalia fica a 15 minutos a pé.