Situé au centre du village de Skala, à seulement 400 mètres du port de Patmos, le Mistral-Patmos vous propose des hébergements indépendants avec vue panoramique sur la mer Égée, sur le jardin et sur la montagne. Doté d'une connexion Wi-Fi gratuite disponible dans l'ensemble de ses locaux, l'établissement se trouve à 30 mètres de la plage de Chochlakas. Donnant sur un balcon en bois meublé, tous les studios et les appartements d'une chambre du Mistral-Patmos disposent de la climatisation, d'une télévision par satellite à écran plat et d'une kitchenette équipée d'un mini-réfrigérateur et de plaques de cuisson. Un sèche-cheveux est également fourni. En plus d'un service de navette gratuite, vous profiterez d'une variété de restaurants, cafés et supérettes à 100 mètres. La grotte de l'Apocalypse est à environ 1 km et le village de pêcheurs de Grikos vous attend à 5 km.