El Mistral-Patmos se encuentra en el centro de la localidad de Skala, a solo 400 metros del puerto de Patmos, y ofrece alojamientos independientes con vistas panorámicas al mar Egeo, al jardín y a las montañas. Hay conexión WiFi gratuita en todas las instalaciones, y la playa de Chochlakas está a 30 metros.
El Mistral-Patmos dispone de estudios y de apartamentos de 1 dormitorio, todos ellos con balcón de madera amueblado, aire acondicionado, TV de pantalla plana vía satélite y zona de cocina con mininevera y fogones. Se incluye secador de pelo.
Hay servicio de traslado gratuito, y el alojamiento se halla a 1 km de la cueva del Apocalipsis, a 5 km de la localidad pesquera de Grikos y a 100 metros de varios restaurantes, cafeterías y tiendas de productos básicos.