Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local, and health advisories for this destination before you book.

Compare and book 4 Star hotels in Patmos, South Aegean

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and holiday rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Patmos 4 Star Hotels

Leros Princess Boutique Hotel
4 out of 5
Alinta, Leros, Leros Island
Free cancellationReserve now, pay when you stay
The price is £123 per night
4.7/5Exceptional! (14 reviews)
Wonderful stay

"Must be the best 4 Star room around. Most comfortable beds in Greece. Modern hotel with great rooms, fantastic pool & setting, close to the beach & restuarants in this quiet, picturesque part of the World. Photo's of property don't do the hotel justice..highly recommend."…"

Reviewed on 23 Jul 2019

Leros Princess Boutique Hotel
Crithoni's Paradise Hotel
4 out of 5
Crithoni, Leros, Leros Island
Free cancellationReserve now, pay when you stay
The price is £54 per night
4.1/5Very Good! (27 reviews)

"Rene fine rom og hyggelig og service innstilt betjening. Noe trafikkstøy men ikke noe problem. Kort vei til alt."…"

Reviewed on 3 Aug 2019

Crithoni's Paradise Hotel
Maison des Couleurs
4 out of 5
Agia Marina Leros, Leros, Leros
Get Rates
5/5Exceptional! (1 review)
Μαγικό μέρος υπέροχη εξυπηρέτηση!

"Μαγικό μέρος!Ένα υπέροχο αρχοντικό του 1900 που σε γυρίζει σε άλλες εποχές!Η εξυπηρέτηση ήταν παραπάνω από άψογη!Υπέροχο ελληνικό πρωινό ,διατροφικά σωστό και υγιεινό!Το ζευγάρι που το λειτουργεί ήταν απίθανοι οικοδεσπότες!Νιώθεις σαν φιλοξενούμενος στο σπίτι τους!"…"

Reviewed on 26 Aug 2018

Maison des Couleurs
Anemi Leros Apartments
4 out of 5
Panteli, Leros, Dodecanese
Get Rates
4.6/5Wonderful! (5 reviews)

"I like the way they serve breakfast The property needs mosquito shields and sun shades on the windows"…"

Reviewed on 22 Aug 2019

Anemi Leros Apartments
Patmos Eye Villas
4 out of 5
Skala, Patmos
Get Rates
Patmos Eye Villas
Diamond Villa
4 out of 5
Skala, Patmos
Get Rates
Diamond Villa
Don't see what you're looking for?
See all available properties in Patmos
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pocket Guide: 4 Star Hotels in Patmos

Search for hotels in Patmos on Expedia.co.uk. You can easily find your hotels in Patmos using one of the methods below:

  • View our selection of featured hotels in Patmos
  • Use the map to find hotels in the Patmos neighborhood you prefer
  • Use the filters to see hotels in a specific area of Patmos, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Patmos
  • Enter your travel dates to view the best deals on hotels in Patmos - while they last

More trip options

Patmos Hotel Reviews