Hotels with a Gym in Rhodes
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Rhodes

Kolymbia Bay Art - Adults only Hotel
Kolymbia Bay Art - Adults only Hotel
8.6 out of 10, Excellent, (25)
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.
Top landmarks in Rhodes

Pefkos Beach
When the beach is calling your name, you might want to head down to Pefkos Beach in the heart of Pefkos. Enjoy the sunset by the shore at Agios Thomá Beach, Kavos Beach, and Plakiá Beach, all 3 within a short walk.
Keep exploring
Keep exploring
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Greece
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Rhodes All-inclusive Hotels
- Rhodes Beach Hotels
- Rhodes Family Hotels
- Rhodes Hotels with Parking
- Rhodes Hotels with a Pool
- Rhodes Hotels with Free Breakfast
- Rhodes Hotels with Kitchens
- Rhodes Resorts and Hotels with Spas
- Rhodes Pet-Friendly Hotels
- Rhodes Golf Hotels
- Rhodes Business Hotels
- Rhodes Luxury Hotels
- Rhodes Cheap Hotels
- Rhodes Boutique Hotels
- Rhodes Hotels with Hot Springs
- Rhodes LGBTQIA-Welcoming Hotels
- Hotels near Pefkos Beach
- Hotels near Tsambika Beach
- Hotels near Lindos Beach
- Hotels near Water Park Faliraki
- Hotels near Elli Beach
- Hotels near Lardos Beach
- Hotels near Afandou Beach
- Hotels near Palace of the Grand Master of the Knights of Rhodes
- Hotels near Acropolis of Lindos
- Hotels near Kallithea Springs
- Hotels near Ialyssos Beach
- Hotels near Kallithea Beach
- Hotels near Vlycha Beach
- Hotels near Prasonisi Beach
- Hotels near Kalathos Beach
- Hotels near Mandraki Port
- Hotels near Acropolis of Rhodes
- Hotels near Ixia Beach
- Hotels near Seven Springs
- Hotels near Rhodes Casino
- Hotels in Athens
- Hotels in Santorini
- Hotels in Corfu
- Hotels in Mykonos
- Hotels in Chania
- Hotels in Hersonissos
- Hotels in Paros
- Hotels in Naxos
- Hotels in Zakynthos
- Hotels in Milos
- Hotels in Kefalonia
- Hotels in Kos
- Hotels in Rethymno
- Hotels in Thessaloniki
- Hotels in Heraklion
- Hotels in Agios Nikolaos
- Hotels in Skiathos
- Hotels in Oia
- Hotels in Lefkada
- Hotels in Mykonos Town
- Santa Maria City Hotel
- Lindos Mare
- Mayia Exclusive Resort & Spa - Adults Only - All Inclusive
- Esperos Village Blue & Spa - Adults only
- Atlantica Aegean Blue - All Inclusive
- La Marquise Luxury Resort Complex
- Rodos Princess Beach Hotel - All Inclusive
- Lindos Aqua Terra
- Malibu Boutique Studios
- Hillside Studios & Apartments
- Olympic Palace Resort Hotel & Convention Center
- Lydia Maris Resort and Spa - All Inclusive
- Elite Hotel
- Sun Beach Resort
- Esperides Beach Resort
- Tsampika Hotel - All inclusive
- Villa Di Mare Seaside Suites
- Atlantica Dreams Resort - All Inclusive
- Kresten Palace Hotel
- Casa Cabana Hotel & Suites - Adults Only
- Elysium Resort & Spa
- Cook's Club Kolymbia - Adults only
- Mitsis Faliraki Beach Hotel & Spa
- Olive Garden Hotel
- Venezia Resort Hotel & Spa
- 10GR Boutique Hotel and Wine Bar
- Castellum Suites
- Angela Downtown Hotel
- Rodos Star All Inclusive Hotel
- Alia Luxury Suites and Spa
- STAY Rhodes HoStel & Bar
- Atrium Platinum Luxury Resort Hotel & Spa
- Evita Resort
- Mitsis Petit Palais Beach Hotel
- Esperos Palace Resort & Spa
- Sunshine Rhodes - All Inclusive
- Lindos Grand Resort & Spa - Adults only
- Lindos Princess Beach Hotel All Inclusive
- Casa Cook Rhodes
- Princess Sun Hotel - All Inclusive
- D'Andrea Mare Beach Hotel – All Inclusive
- Semiramis City Hotel
- Hotel Acandia
- Gennadi Grand Resort
- Electra Palace Rhodes - Premium All Inclusive
- Grande Albergo delle Rose
- Apollo Beach
- Leonardo Kolymbia Resort - All Inclusive
- Hotel Mediterranean
- Eden Roc Resort Hotel
Hotels
Cheap Hotels in SantoriniHotels in TripoliHotels in MykonosHotels in IosHotels in SamosFamily Hotels in NaxosHotels in AntiparosHotels in NaxosHotels in AgathonisiHotels in AndrosHotels in ChiosHotels in MilosHotels in PrevezaCheap Hotels in MykonosHotels in SkiathosHotels in ThessalonikiHotels in SkopelosHotels in SerifosHotels in Rhodes Old TownCheap Hotels in CorfuHotels in Rhodes TownHotels in Nea PropontidaLuxury Hotels in KefaloniaHotels in AnogiaHotels in SyrosHotels in ChaniaHotels in ParosHotels in SifnosHotels in CorfuHotels in Santorini