Hotels with a Gym in Paphos

Imagine strolling along Paphos Harbour for some great waterfront pics. It's located 1.5 mi (2.5 km) from central Paphos. Hotels.com travelers also say the area is full of friendly people and has lots of nice beaches. If you carry on walking you'll get to Alykes Beach for some more water views.

You might want to get your camera out and head to Tombs of the Kings— just one of the landmarks located 1.3 mi (2 km) from central Paphos. Hotels.com travelers also say the area is relaxing and has lots of nice beaches.

You can find out about the history of Paphos when you stop by Paphos Castle. Stroll along the area's beautiful beaches, or simply savor its lively bars.

Find out about the history of Paphos when you take a trip to Paphos Lighthouse. Wander the area's seaside or simply enjoy one of its top-notch restaurants.

You can browse the exhibits at Paphos Archaeological Park, a museum with a story of its own, during your travels to Paphos. Wander the seaside and beautiful beaches in the area.

Find out about the history of Paphos with a stop at Agioi Anargyroi Church. Stroll along the waterfront in this relaxing area, or check out its top-notch restaurants.