North Aegean Islands Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Top cities in North Aegean Islands

Check prices for these dates

Our top choices for North Aegean Islands hotels with a gym

1. Aeolian Gaea Hotel

Aeolian Gaea Hotel
4.0 star property
Lesvos
9.6 out of 10, Exceptional, (8 reviews)
"Great place to stay. Friendly service and very good facilities. Would definitely stay there again. "
Greece
George
Aeolian Gaea Hotel

2. Aphrodite Hotel

Aphrodite Hotel
4.0 star property
Lesvos
9.0 out of 10, Wonderful, (15 reviews)
"Wonderful pool. Front of house staff not very friendly. Beds rather hard. Bathroom door wouldn’t shut properly. Says 24 hour reception but when bathroom door stuck at 2am nobody around to help. Had to use toilet in main hotel instead. Couldn’t get a cappuccino after breakfast until 12 midday when taverna opened. Breakfast average. No proper orange juice more like strong orange squash. Also surprising that at a 4 star hotel you have to clear up your table of dirty dishes after breakfast scraping...
United Kingdom
Anonymous traveller
Aphrodite Hotel

3. Argentikon Luxury Suites

Argentikon Luxury Suites
4.0 star property
Chios
10.0 out of 10, Exceptional, (3 reviews)
"When we arrived, we were disappointed by the size of our room. We were upgraded to a lovely corner suite on the top floor, the next day! Both the hotel and the property were absolutely stunning enchanting. Old world charm at its finest! The staff was exceptional!"
United States
Robert
Argentikon Luxury Suites

4. Belvedere Aeolis Hotel

Belvedere Aeolis Hotel
3.0 star property
Lesvos
7.0 out of 10, Good, (22 reviews)
"Oda resmen idrar kokuyordu. Yatak örtüleri bile çok eskiydi. Kahvaltısı çok fazla çeşit yoktu."
Turkey
Ömer
Belvedere Aeolis Hotel

5. Doryssa Seaside Resort

Doryssa Seaside Resort
5.0 star property
Samos
8.8 out of 10, Excellent, (186 reviews)
"A gorgeous property, great location, courteous staff… would def stay there again!! Perfect room!!😊"
United States
Athanasios
Doryssa Seaside Resort

6. Hotel Saint Catherine

Hotel Saint Catherine
Samos
8.4 out of 10, Very good, (13 reviews)
"Καταπληκτικό ξενοδοχείο. Χώροι πάρα πολύ άνετοι, υπέροχη θέα στη μαρίνα του Πυθαγορείου και προπάντων καταπληκτική εξυπηρέτηση στην αίθουσα του πρωινού. Θα ξαναπήγαινα ευχαρίστως. "
Greece
EVAGGELOS
Hotel Saint Catherine

7. Malemi Organic Hotel

Malemi Organic Hotel
3.0 star property
Lesvos
8.8 out of 10, Excellent, (10 reviews)
"My room was very spacious, clean and, in addition to the large bed, was well kitted out with chairs, tables, etc - all things which make for a more enjoyable sojourn. The small outside terrace area was not only a pleasant place to relax, but included racks for drying clothes - most useful! There was an extensive range of food items - both hot and cold - for breakfast (taken in the spacious dining room). I only ate in the hotel on one evening, as I was trying out different restaurants in town,...
United Kingdom
Philip
Malemi Organic Hotel

8. Proteas Blu Resort - Adults Only

Proteas Blu Resort - Adults Only
5.0 star property
Samos
9.6 out of 10, Exceptional, (122 reviews)
"Amazing place: clean, plenty of sunbeds on perfect private beach, lots of breakfast options"
Germany
Artsem
Proteas Blu Resort - Adults Only

9. Samaina Inn

Samaina Inn
4.0 star property
Samos
8.2 out of 10, Very good, (22 reviews)
"Great people, great service great little town, wonderful"
Canada
mike
Samaina Inn

10. Samos Sun Hotel

Samos Sun Hotel
3.0 star property
Samos
8.4 out of 10, Very good, (16 reviews)
"I guess I expected a little better. I stayed at 4 Islands in Greece, this was the most expensive and it was just average. The ac took forever to cool off, the bed was very hard, the sheets were too worn and the pillow was non existent."
United States
Anonymous traveller
Samos Sun Hotel
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.