Paphos Hotels with a Gym

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 seaside, 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 lively bars.

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 beautiful beaches in this relaxing area, or check out its lively bars.