• Login or Create Account

  • Currency

    AUD

You are booking hotel for more than 90 days

map
Applied FiltersClear

Gym

For You
  • (0)
  • (41)
  • (0)
  • (42)
  • (33)
  • (21)
  • (0)
Price Per Night
  • (0)
  • (1)
  • (10)
  • (10)
  • (21)
  • (3)

Your Budget

to
Star Category
  • (6)
  • (25)
  • (15)
User Rating
  • (34)
  • (34)
  • (8)
  • (19)
  • (7)
Property Type
  • (29)
  • (14)
  • (5)
  • (3)
  • (0)
  • (0)
  • (0)
Amenities
Guests Love
  • (46)
  • (44)
  • (46)
  • (30)

Show -4 more

Booking Preference
Booking Preference
  • (9)
  • (46)
  • (8)
Business Essentials
  • (46)
  • (42)
  • (21)
  • (33)
  • (0)
BACK TO TOP

Hotels with Gym in Paphos

hotelImg

Serbellas Boutique Hotel

Kissonerga
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 Gym.
View More
Excellent4.9

(9 Ratings)

AUD 337

+ AUD 30 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Cap St Georges Hotel & Resort

Peyia
GymGym
Free Cancellation
Location of the Hotel is Peyia View On Map (3 Maniki Street Agios Georgios). Top Facilities of this Hotel are Gym.
View More
Excellent4.7

(113 Ratings)

AUD 455

+ AUD 41 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

M Boutique Hotel - Designed for Adults

Kato Paphos
Swimming PoolSwimming Pool
GymGym
Free Cancellation
This 5 Star Hotel in Paphos is located in Kato Paphos. Full Address of property is Alkminis 3 View On Map Key amenities of this property are Swimming Pool & Gym.
View More
Excellent4.6

(2265 Ratings)

AUD 259

+ AUD 23 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Minthis Resort

Paphos
GymGym
Free Cancellation
Location of the Resort is Paphos View On Map (Tsada Minthis Avenue). Top Facilities of this Resort are Gym.
View More
Excellent4.7

(27 Ratings)

AUD 386

+ AUD 35 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Aliathon Aegean

Yeroskipou
HammamHammam
GymGym
JacuzziJacuzzi
This 4 Star Resort in Paphos is located in Yeroskipou. Full Address of property is 3 Theas Aphrodites Avenue View On Map Key amenities of this property are Hammam & Gym & Jacuzzi.
View More
Excellent4.4

(1143 Ratings)

AUD 156

+ AUD 14 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

WellClub Resort - Suites & Wellness

Chloraka
GymGym
Free Cancellation
Location of the Resort is Chloraka View On Map (67 Chlorakas Ave). Top Facilities of this Resort are Gym.
View More
Excellent4.6

(20 Ratings)

AUD 199

+ AUD 18 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

St. George Beach Hotel & Spa Resort

Chloraka
Swimming PoolSwimming Pool
GymGym
JacuzziJacuzzi
Free Cancellation
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 Swimming Pool & Gym & Jacuzzi.
View More
Excellent4.4

(163 Ratings)

AUD 394

+ AUD 35 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Aliathon Ionian

Yeroskipou
GymGym
Free Cancellation
Location of the Hotel is Yeroskipou View On Map (Theas Aphrodites Avenue). Top Facilities of this Hotel are Gym.
View More
Excellent4.4

(34 Ratings)

AUD 191

+ AUD 17 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.)
Swimming PoolSwimming Pool
GymGym
JacuzziJacuzzi
Free Cancellation
This 5 Star Hotel in Paphos is located in Yeroskipou. Full Address of property is 12 Theas Afroditis Avenue View On Map Key amenities of this property are Swimming Pool & Gym & Jacuzzi.
View More
Excellent4.7

(840 Ratings)

AUD 488

+ AUD 44 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Azia Resort and Spa

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

(574 Ratings)

AUD 345

+ AUD 31 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

King Evelthon Beach Hotel & Resort

Chloraka
Private BeachPrivate Beach
Water park
HammamHammam
Breakfast, Lunch and Dinner Included
This 5 Star Resort in Paphos is located in Chloraka. Full Address of property is Chloraka Avenue P.O. Box 61415 View On Map Key amenities of this property are Private Beach & Water park & Hammam.
View More
Very Good4.0

(8377 Ratings)

AUD 646

+ AUD 58 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Aquamare Beach Hotel & Spa

Yeroskipou
GymGym
JacuzziJacuzzi
Free Cancellation
Location of the Hotel is Yeroskipou View On Map (Poseidonos Ave). Top Facilities of this Hotel are Gym & Jacuzzi.
View More
Excellent4.3

(2021 Ratings)

AUD 260

+ AUD 49 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Yeroskipou
GymGym
JacuzziJacuzzi
Free Cancellation
This 4 Star Hotel in Paphos is located in Yeroskipou. Full Address of property is Theas Afroditis Avenue 10 Yeroskipou View On Map Key amenities of this property are Gym & Jacuzzi.
View More
Excellent4.5

(4207 Ratings)

AUD 245

+ AUD 22 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos
Heated Pool
GymGym
JacuzziJacuzzi
Location of the Hotel is Kato Paphos View On Map (Pentadaktylou Street). Top Facilities of this Hotel are Heated Pool & Gym & Jacuzzi.
View More
Excellent4.6

(285 Ratings)

AUD 277

+ AUD 25 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Anemi Hotel & Suites

Kato Paphos
Heated Pool
GymGym
Free Cancellation
This 4 Star Hotel in Paphos is located in Kato Paphos. Full Address of property is Iasonos Street No 1, PO Box 6140 View On Map Key amenities of this property are Heated Pool & Gym.
View More
Excellent4.4

(2749 Ratings)

AUD 199

+ AUD 18 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Aphrodite Hills Hotel and Resort

Aphrodite Hills
HammamHammam
Heated Pool
GymGym
Location of the Resort is Aphrodite Hills View On Map (1 Aphrodite Avenue, Kouklia). Top Facilities of this Resort are Hammam & Heated Pool & Gym.
View More
Excellent4.6

(526 Ratings)

AUD 327

+ AUD 29 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Capital Coast Resort & Spa

Paphos
GymGym
Airport Transfers
Free Cancellation
This 4 Star Hotel in Paphos is located in Paphos. Full Address of property is Tombs of the Kings Road 69 View On Map Key amenities of this property are Gym & Airport Transfers.
View More
Very Good3.9

(1010 Ratings)

AUD 112

+ AUD 21 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Louis Ledra Beach

Yeroskipou
GymGym
Free Cancellation
Breakfast, Lunch and Dinner Included
Location of the Hotel is Yeroskipou View On Map (Paphos P.O. Box 63003). Top Facilities of this Hotel are Gym.
View More
Excellent4.3

(120 Ratings)

AUD 435

+ AUD 39 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg
Entire Apartment

Princessa Vera Hotel Apartments

Kato Paphos
Entire Apartment
| 1 Bedroom | Sleeps 3 guests
Entire Apartment

Entire Apartment

Entire Property

Get complete access to all bedrooms, bathrooms, living room, kitchen and more!

Please refer to Property Layout section on the Details page for access information for All spaces

JacuzziJacuzzi
GymGym
Free Cancellation
This 3 Star Apart-hotel in Paphos is located in Kato Paphos. Full Address of property is 17 Tombs of the kings avenue View On Map Key amenities of this property are Jacuzzi & Gym.
View More
Very Good4.2

(2323 Ratings)

AUD 154

+ AUD 14 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