Compare Hotels with a Gym in Halkidiki

Located in Polygyros, Ikos Olivia - All Inclusive is by the sea, a 4-minute drive from Gerakini Beach and 7 minutes from Kalyvia Beach.

With a stay at Ikos Oceania - All Inclusive in Nea Propontida, you'll be within a 15-minute drive of Plagia-Flogita Beach and Ancient Olynthos.

With a stay at Secret Paradise Hotel & Spa in Nea Propontida, you'll be 9.4 mi (15.2 km) from Petralona Cave and Anthropological Museum and 19.8 mi (31.8 km) from Mediterranean Cosmos.

With a stay at Achtis Boutique Hotel in Kassandra, you'll be by the sea, within a 10-minute drive of Kalithea Beach and Folklore Museum of Afitos.

With a stay at Aegean Melathron Thalasso Spa Hotel in Kassandra, you'll be by the sea, within a 10-minute drive of Kalithea Beach and Lefki Peristera Beach.

With a stay at Agionissi Resort Hotel in Aristotelis, you'll be on the waterfront, just a 4-minute walk from Limanáki and 12 minutes by foot from Ammouliani Ferry Terminal.

Located in Aristotelis, Akrathos Beach Hotel is by the sea, within a 5-minute drive of Ammouliani Ferry Terminal and Pilgrims Office of Ouranoupoli.

When you stay at Alexandros Palace in Aristotelis, you'll be on the beach, you'll be a short 7-minute drive from Tower of Ouranoupoli.

When you stay at Alia Palace Hotel - Adults Only in Kassandra, you'll be near the beach and 14 minutes by foot from Pefkochori Pier.

When you stay at Ammon Zeus Luxury Beach Hotel in Kassandra, you'll be on the beach, within a 10-minute walk of Kalithea Beach and Temple of Ammon Zeus.

Located in Kassandra, Xenios Anastasia Resort & Spa is by the sea, within a 15-minute drive of Loutra Agias Paraskevis Beach and Thermal Spa Agia Paraskevi.

When you stay at Anna Hotel in Kassandra, you'll be near the beach, within a 5-minute drive of Pefkochori Pier and Pefkochori Lagoon.