• Login or Create Account

  • Currency

    AED

You are booking hotel for more than 90 days

map
Applied FiltersClear

Gym

For You
  • (8)
  • (39)
  • (0)
  • (41)
  • (31)
  • (23)
Price Per Night
  • (0)
  • (0)
  • (2)
  • (2)
  • (18)
  • (22)

Your Budget

to
Star Category
  • (16)
  • (22)
  • (5)
User Rating
  • (8)
  • (15)
  • (7)
  • (30)
  • (30)
Property Type
  • (27)
  • (14)
  • (5)
  • (2)
  • (0)
  • (0)
  • (0)
Amenities
Guests Love
  • (38)
  • (40)
  • (44)

Show -3 more

Booking Preference
Booking Preference
  • (8)
  • (43)
  • (7)
BACK TO TOP

Hotels with Gym in Paphos

Most Booked by Travellers like you

hotelImg

Imperial Island by Louis Hotels

Yeroskipou
SpaSpa
GymGym
Free Cancellation
This 5 Star Hotel in Paphos is located in Yeroskipou. Full Address of property is Poseidonos Avenue View On Map Key amenities of this property are Spa & Gym.
View More

AED 1,156

+ AED 145 taxes & fees

Per Night

Login to Book Now & Pay Later!

hotelImg

Anassa Hotel

Neo Chorio
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
Location of the Resort is Neo Chorio View On Map (40 Alekou Michailidi Road). Top Facilities of this Resort are Hammam & Spa & Swimming Pool.
View More
Excellent4.8

(155 Ratings)

AED 2,212

+ AED 269 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Serbellas Boutique Hotel

Kissonerga
SpaSpa
GymGym
Free Cancellation
This 4 Star Hotel in Paphos is located in Kissonerga. Full Address of property is 57, Chrysoneras Avenue View On Map Key amenities of this property are Spa & Gym.
View More
Excellent5.0

(7 Ratings)

AED 954

AED 821

+ AED 101 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Constantinou Bros Asimina Suites Hotel

Yeroskipou
Private BeachPrivate Beach
Water park
HammamHammam
Location of the Hotel is Yeroskipou View On Map (Theas Afroditis Avenue). Top Facilities of this Hotel are Private Beach & Water park & Hammam.
View More
Excellent4.8

(132 Ratings)

AED 1,747

+ AED 217 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Cap St Georges Hotel & Resort

Peyia
SpaSpa
GymGym
Free Cancellation
This 5 Star Hotel in Paphos is located in Peyia. Full Address of property is 3 Maniki Street Agios Georgios View On Map Key amenities of this property are Spa & Gym.
View More
Excellent4.8

(104 Ratings)

AED 1,922

AED 1,672

+ AED 211 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Ivi Mare - Designed for adults by Louis Hotels

Yeroskipou | 15.4 km drive to Paphos Airport (PFO-Paphos Intl.)
Heated Pool
SpaSpa
GymGym
Free Cancellation
Location of the Hotel is Yeroskipou View On Map (12 Theas Afroditis Avenue). Top Facilities of this Hotel are Heated Pool & Spa & Gym.
View More
Excellent4.7

(815 Ratings)

AED 1,717

AED 1,504

+ AED 182 taxes & fees

Per Night

Login to Book Now & Pay Later!
icon

Lowest Price Guarantee

Get 2X the difference if you find our MMT exclusive hotels cheaper online anywhere else View T&Cs

hotelImg

Annabelle

Kato Paphos
SpaSpa
Swimming PoolSwimming Pool
GymGym
This 5 Star Hotel in Paphos is located in Kato Paphos. Full Address of property is Poseidon Ave View On Map Key amenities of this property are Spa & Swimming Pool & Gym.
View More
Excellent4.5

(1336 Ratings)

AED 1,310

+ AED 165 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

M Boutique Hotel - Designed for Adults

Kato Paphos
SpaSpa
GymGym
Free Cancellation
Location of the Hotel is Kato Paphos View On Map (Alkminis 3). Top Facilities of this Hotel are Spa & Gym.
View More
Excellent4.8

(143 Ratings)

AED 994

+ AED 126 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Minthis Resort

Paphos
SpaSpa
GymGym
Free Cancellation
This 5 Star Resort in Paphos is located in Paphos. Full Address of property is Tsada Minthis Avenue View On Map Key amenities of this property are Spa & Gym.
View More
Excellent4.8

(25 Ratings)

AED 1,181

+ AED 142 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Almyra

Kato Paphos
SpaSpa
Swimming PoolSwimming Pool
GymGym
Location of the Hotel is Kato Paphos View On Map (12 Poseidonos Avenue). Top Facilities of this Hotel are Spa & Swimming Pool & Gym.
View More
Excellent4.4

(1106 Ratings)

AED 1,128

+ AED 142 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Thalassa Boutique Hotel & Spa

Peyia
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
This 5 Star Hotel in Paphos is located in Peyia. Full Address of property is Coral Bay View On Map Key amenities of this property are Hammam & Spa & Swimming Pool.
View More
Excellent4.7

(933 Ratings)

AED 1,321

AED 1,148

+ AED 143 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Azia Resort and Spa

Chloraka
HammamHammam
Heated Pool
SpaSpa
Free Cancellation
Location of the Hotel is Chloraka View On Map (131 Chloraka Avenue Chloraka). Top Facilities of this Hotel are Hammam & Heated Pool & Spa.
View More
Excellent4.6

(591 Ratings)

AED 1,361

+ AED 171 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Sofianna Resort & Spa

Kato Paphos
Water park
Heated Pool
SpaSpa
This 4 Star Resort in Paphos is located in Kato Paphos. Full Address of property is 9 Agamemnon Street View On Map Key amenities of this property are Water park & Heated Pool & Spa.
View More
Excellent4.5

(119 Ratings)

AED 2,250

+ AED 265 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Leonardo Laura Beach & Splash Resort

Chloraka
Water park
SpaSpa
GymGym
Breakfast, Lunch and Dinner Included
Location of the Resort is Chloraka View On Map (Chlorakas Avenue Chlorakaa). Top Facilities of this Resort are Water park & Spa & Gym.
View More
Very Good4.2

(2584 Ratings)

AED 1,219

+ AED 152 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Queen's Bay Hotel

Kissonerga
Heated Pool
SpaSpa
GymGym
Free Cancellation
This 4 Star Hotel in Paphos is located in Kissonerga. Full Address of property is Coral Bay Road View On Map Key amenities of this property are Heated Pool & Spa & Gym.
View More
Excellent4.6

(4007 Ratings)

AED 649

+ AED 81 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Yeroskipou
SpaSpa
GymGym
JacuzziJacuzzi
Breakfast, Lunch and Dinner Included
Location of the Hotel is Yeroskipou View On Map (Theas Afroditis Avenue 10 Yeroskipou). Top Facilities of this Hotel are Spa & Gym & Jacuzzi.
View More
Excellent4.5

(4207 Ratings)

AED 1,591

+ AED 198 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

WellClub Resort - Suites & Wellness

Chloraka
GymGym
Free Cancellation
This 4 Star Resort in Paphos is located in Chloraka. Full Address of property is 67 Chlorakas Ave View On Map Key amenities of this property are Gym.
View More
Excellent4.7

(18 Ratings)

AED 810

+ AED 102 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Atlantica Golden Beach -Adults Only

Kissonerga
SpaSpa
GymGym
Location of the Hotel is Kissonerga View On Map (Kissonerga). Top Facilities of this Hotel are Spa & Gym.
View More
Excellent4.4

(51 Ratings)

AED 1,572

+ AED 194 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

St. George Beach Hotel & Spa Resort

Chloraka
SpaSpa
GymGym
Breakfast, Lunch and Dinner Included
This 4 Star Hotel in Paphos is located in Chloraka. Full Address of property is Main Road Chlorakas View On Map Key amenities of this property are Spa & Gym.
View More
Excellent4.4

(161 Ratings)

AED 1,164

+ AED 147 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Anemi Hotel & Suites

Kato Paphos
Heated Pool
SpaSpa
GymGym
Free Cancellation
Location of the Hotel is Kato Paphos View On Map (Iasonos Street No 1, PO Box 6140). Top Facilities of this Hotel are Heated Pool & Spa & Gym.
View More
Excellent4.4

(2873 Ratings)

AED 954

+ AED 120 taxes & fees

Per Night

Login to Book Now & Pay Later!

Areas in Paphos

Hotels with Gym Nearby City

Hotel By Amenities in Paphos

Show More

Properties in Paphos

Hotels By Category in Paphos

Show More