El Nostos está situado a solo 10 metros de la playa de Kamari y ofrece alojamientos con aire acondicionado, algunos de ellos con vistas al mar. Se encuentra a pocos pasos de numerosos bares, cafeterías y tabernas tradicionales junto al mar.
Las habitaciones del Nostos Hotel presentan una decoración de estilo tradicional de las Cícladas. Incluyen TV, nevera y baño privado con ducha.
El restaurante y cafetería Nostos, que sirve bebidas, almuerzos y cenas, queda justo enfrente del hotel y cuenta con vistas al mar. Por las mañanas, los huéspedes podrán disfrutar de un desayuno continental, por un suplemento.
El aeropuerto de Santorini está a 4 km. Fira, la capital pintoresca de la isla, se encuentra a 9 km. El Nostos proporciona WiFi gratuita en las zonas comunes. En las inmediaciones hay aparcamiento gratuito.