Compare Hotels with a Gym in Cyprus

In the heart of Paphos, Amphora Hotel & Suites is within a 5-minute drive of Alykes Beach and Paphos Archaeological Park.

With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.

In the heart of Egkomi, Hilton Nicosia is within a 5-minute drive of European University of Cyprus and Cyprus International State Fairgrounds.

Located in Paphos, Annabelle is in the historical district, a 3-minute walk from Alykes Beach and 8 minutes by foot from Paphos Harbour.

When you stay at Alexander The Great Beach Hotel in Paphos, you'll be on the waterfront, within a 15-minute walk of Paphos Harbour and Alykes Beach.

With a stay at Napa Plaza Hotel - Adults Only, you'll be centrally located in Ayia Napa, within a 10-minute drive of Nissi Beach and THALASSA Municipal Museum.

When you stay at The Ciao Stelio Deluxe Hotel - Adults Only in Larnaca, you'll be in the entertainment district, just steps from Mackenzie Beach and 8 minutes by foot from Larnaca Salt Lake.

A stay at Cleopatra Hotel places you in the heart of Nicosia, within a 10-minute walk of Venetian Walls of Nicosia and Eleftheria Square.

With a stay at Lordos Beach Hotel & Spa in Pyla, you'll be on the beach, within a 15-minute drive of Finikoudes Beach and Antonis Papadopoulos Stadium.

Located in Ayia Napa (Ayia Napa City Center), Napa Mermaid Hotel & Suites is a 3-minute walk from Glyki Nero Beach and 5 minutes by foot from Ayia Napa Sculpture Park.

With a stay at Avanti Hotel in Paphos, you'll be near the beach, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.

With a stay at Panareti Coral Bay Hotel in Pegeia, you'll be 3.3 mi (5.4 km) from Pafos Zoo and 7.7 mi (12.4 km) from Tombs of the Kings.