From €49 EUR Booking.com In a garden of bougainvilleas, 50 metres from Skala Beach in Patmos, this hotel offers a pool and a breakfast buffet with local products. The rooms have balconies overlooking the Aegean Sea or the mountains.