Ancient ruins with a cityscape and the sea in the background.

Eastern Macedonia and Thrace Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Eastern Macedonia and Thrace Hotels with Gyms

Our top choices for Eastern Macedonia and Thrace hotels with a gym

An aerial view of a resort with multiple swimming pools, lounge areas, and lush greenery.

1. Hyatt Regency Thessaloniki

Hyatt Regency Thessaloniki
5.0 star property
Thermi
9.6 out of 10, Exceptional, (514 reviews)
"We had such an amazing time staying at the Hyatt in Thessaloniki. The swimming pool was beautiful. The breakfast was delicious!"
United States
Ameet
The price is RM914
RM1,110 total
includes taxes & fees
14 Oct - 15 Oct
Hyatt Regency Thessaloniki
A spacious outdoor seating area with wicker furniture and a view of the ocean.

2. Ikos Olivia - All Inclusive

Ikos Olivia - All Inclusive
5.0 star property
Polygyros
9.8 out of 10, Exceptional, (160 reviews)
Ikos Olivia - All Inclusive
An aerial view of a coastal area with clear turquoise waters, sandy beaches, and dense green vegetation.

3. Ikos Oceania - All Inclusive

Ikos Oceania - All Inclusive
5.0 star property
Nea Propontida
9.8 out of 10, Exceptional, (279 reviews)
"Excellent hotel, very high stadard"
United Kingdom
Timothy
Ikos Oceania - All Inclusive
An aerial view of a coastal city with a prominent hotel featuring a modern design, a marina, and a well-planned urban layout with roads and greenery.

4. Makedonia Palace

Makedonia Palace
5.0 star property
Thessaloniki City Centre
9.8 out of 10, Exceptional, (1,002 reviews)
"Nice Hotel"
United States
Vasil
The price is RM979
RM1,184 total
includes taxes & fees
18 Oct - 19 Oct
Makedonia Palace
A poolside area with lounge chairs and umbrellas, a clear view of the sea, and a calm atmosphere.

5. The Met Hotel, a member of Design Hotels

The Met Hotel, a member of Design Hotels
5.0 star property
Thessaloniki
9.2 out of 10, Wonderful, (919 reviews)
"Beautiful large reception. Nice dining choices. Nice transportation in to the city center"
United States
Timothy
The price is RM753
RM927 total
includes taxes & fees
25 Oct - 26 Oct
The Met Hotel, a member of Design Hotels
A terrace with wicker chairs and tables, overlooking a body of water and a cityscape during sunset.

6. Secret Paradise Hotel & Spa

Secret Paradise Hotel & Spa
4.0 star property
Nea Propontida
8.8 out of 10, Excellent, (227 reviews)
"This is the perfect place to stay! The hotel is beautiful, the staff is THE BEST! I cannot say enough about how helpful, kind, courteous and generous the staff is! The food for breakfast was amazing, fresh and delicious! Beach across the street!"
United States
Sarah
The price is RM388
RM488 total
includes taxes & fees
16 Oct - 17 Oct
Secret Paradise Hotel & Spa
An infinity pool with lounge chairs and umbrellas overlooking the sea.

7. Cavo Olympo Luxury Hotel & Spa - Adults Only

Cavo Olympo Luxury Hotel & Spa - Adults Only
5.0 star property
Dio-Olympos
9.8 out of 10, Exceptional, (167 reviews)
"Excellent 5-night stay"
United Kingdom
Peter
The price is RM632
RM788 total
includes taxes & fees
4 Oct - 5 Oct
Cavo Olympo Luxury Hotel & Spa - Adults Only
A table with breakfast items and a glass of orange juice, overlooking a coastal cityscape.

8. Electra Palace Thessaloniki

Electra Palace Thessaloniki
5.0 star property
Thessaloniki City Centre
9.4 out of 10, Exceptional, (1,000 reviews)
"Great hotel"
Canada
Chrisovalantou
The price is RM1,058
RM1,205 total
includes taxes & fees
12 Oct - 13 Oct
Electra Palace Thessaloniki
An outdoor dining area with a table set for two, surrounded by potted plants and a view of the cityscape in the background.

9. Anatolia

Anatolia
4.0 star property
Vardaris
9.0 out of 10, Wonderful, (647 reviews)
"Clean room, good food options and great staff."
United Kingdom
NADEEM
The price is RM639
RM773 total
includes taxes & fees
24 Oct - 25 Oct
Anatolia
A pool surrounded by lounge chairs and palm trees, with a building in the background.

10. Achtis Boutique Hotel

Achtis Boutique Hotel
4.0 star property
Kassandra
10.0 out of 10, Exceptional, (23 reviews)
"Great small hotel, they really appreciate you and look after you well."
United Kingdom
Steve
The price is RM1,000
RM1,184 total
includes taxes & fees
25 Sept - 26 Sept
Achtis Boutique 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Eastern Macedonia and Thrace Hotel Reviews

Grecotel Astir Palace

Grecotel Astir Palace

10/10 Excellent
"."
Alexandros 3-night trip
Posted 10 hours ago
Grecotel Astir Palace

Explore a world of travel with Expedia