Cheap Hotels in Paphos

Popular Hotels in Paphos, Cyprus

There are 182 cheap Hotels with Fitness Center in and around Paphos, Cyprus. Choose a hotel below or narrow your search using the filter to the right.

Amphora Hotel & Suites Image

Amphora Hotel & Suites

Paphos
Guest Rating: 8.8/10
(2) reviews
Fitness Center
  4 Star
Avanti Hotel Image

Avanti Hotel

Paphos
Guest Rating: 8.1/10
Fitness Center
  4 Star
Capital Coast Resort And Spa Image

Capital Coast Resort And Spa

Paphos
Guest Rating: 8.3/10
Fitness Center
  4 Star
Kefalos Beach Tourist Village Image

Kefalos Beach Tourist Village

Paphos
Guest Rating: 8.5/10
Fitness Center
  3 Star
St Nicolas Elegant Residence Image

St Nicolas Elegant Residence

Paphos
Guest Rating: 7.9/10
Fitness Center
  3 Star
prices from
check rates
Club St. George Image

Club St. George

Paphos
Guest Rating: 7.9/10
(2) reviews
Fitness Center
  4 Star
prices from
check rates
Vrachia Beach Hotel & Suites Image

Vrachia Beach Hotel & Suites

Paphos
Guest Rating: 8.8/10
Fitness Center
  3 Star
prices from
check rates
Alexander The Great Beach Hotel Image

Alexander The Great Beach Hotel

Paphos
Guest Rating: 9.2/10
Fitness Center
  4 Star
prices from
check rates
Aquamare Beach Hotel & Spa Image

Aquamare Beach Hotel & Spa

Paphos
Guest Rating: 7.8/10
Fitness Center
  4 Star
prices from
check rates
Almyra Image

Almyra

Paphos
Guest Rating: 8.5/10
Fitness Center
  5 Star
prices from
check rates
St. George Hotel Spa & Golf Beach Resort Image

St. George Hotel Spa & Golf Beach Resort

Paphos
Guest Rating: 8.5/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Elysium Image

Elysium

Paphos
Guest Rating: 9.2/10
Fitness Center
  5 Star
prices from
check rates
The King Jason Image

The King Jason

Paphos
Guest Rating: 8.8/10
Fitness Center
  4 Star
prices from
check rates
Azia Resort & Spa Image

Azia Resort & Spa

Paphos
Guest Rating: 7.3/10
(1) review
Fitness Center
  5 Star
prices from
check rates
Coral Beach Hotel & Resort Cyprus Image

Coral Beach Hotel & Resort Cyprus

Paphos
Guest Rating: 8.3/10
Fitness Center
  5 Star
prices from
check rates

182 Paphos Hotels
Your hotel selections so far:
hotels with Fitness Center
  • Brands

dg

Priceline.com is part of The Priceline Group, the world leader in online travel & related services.