• Login or Create Account

  • Currency

    AED

You are booking hotel for more than 90 days

map
Applied FiltersClear

Gym

Suggested For You
  • (16)
  • (0)
  • (17)
  • (16)
  • (10)
Price Per Night
  • (0)
  • (1)
  • (2)
  • (4)
  • (1)
  • (7)
  • (2)

Your Budget

to
Star Category
  • (2)
  • (12)
  • (4)
User Rating
  • (2)
  • (15)
  • (10)
Property Type
  • (14)
  • (4)
  • (2)
  • (0)
  • (0)

Show 3 more

Amenities
Guests Love
  • (16)
  • (19)
  • (16)

Show -3 more

Booking Preference
Booking Preference
  • (18)
  • (2)
BACK TO TOP

Hotels with Gym in Paphos

Most Booked by Travellers like you

hotelImg

Aquamare Beach Hotel & Spa

Yeroskipou
Private BeachPrivate Beach
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation till 24 hrs before check in
Breakfast Included
Hurry! only last few rooms left at this price
Very Good4.2

(2135 Ratings)

AED 639

AED 470

+ AED 83 taxes & fees

Per Night

Login to Book Now & Pay Later!

hotelImg

Anassa Hotel

Neo Chorio
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
Breakfast Included
Hurry! only 1 room left at this price
Excellent4.8

(130 Ratings)

AED 2,222

AED 1,884

+ AED 273 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Cap St Georges Hotel & Resort

Peyia
SpaSpa
GymGym
Breakfast Included
Excellent4.8

(54 Ratings)

AED 2,274

AED 1,931

+ AED 277 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Elysium

Paphos
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation till 24 hrs before check in
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.8

(3382 Ratings)

AED 1,085

AED 763

+ AED 115 taxes & fees

Per Night

Login to Book Now & Pay Later!
Lock icon

Special Deals Await!

WELCOME OFFER

LOGIN & GET

Login Now

Flat 25% off on First Hotel Booking - Use code MMTWELCOME

Get AED 100 in your wallet

OFFER

STAYLONG

BOOK YOUR STAY FOR 3 OR MORE NIGHTS AND SAVE UP TO 10% EXTRA

OFFER

INTLDEALAE

GET UP TO 30% OFF, USE "INTLDEALAE" !

hotelImg

Alexander The Great Beach Hotel

Paphos
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.5

(1061 Ratings)

AED 1,009

AED 836

+ AED 126 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Annabelle

Kato Paphos
SpaSpa
Swimming PoolSwimming Pool
GymGym
Breakfast Included
Excellent4.5

(1490 Ratings)

AED 997

AED 838

+ AED 127 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Mare Paphos

Kissonerga
Water park
SpaSpa
GymGym
Breakfast Included
Excellent4.5

(562 Ratings)

AED 897

AED 648

+ AED 98 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Louis Paphos Breeze

Chloraka
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast, Lunch and Dinner Included
Hurry! only 1 room left at this price
Excellent4.5

(222 Ratings)

AED 712

AED 595

+ AED 90 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Thalassa Boutique Hotel & Spa

Peyia
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
Breakfast Included
Excellent4.7

(605 Ratings)

AED 789

AED 579

+ AED 88 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Constantinou Bros Athena Beach Hotel

Yeroskipou
Water park
HammamHammam
SpaSpa
Free Cancellation
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.5

(1373 Ratings)

AED 2,207

AED 1,624

+ AED 519 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

King Jason Paphos - Designed for Adults By Louis Hotels

Kato Paphos
Heated Pool
SpaSpa
GymGym
Free Cancellation
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.5

(503 Ratings)

AED 794

AED 666

+ AED 101 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Almyra

Kato Paphos
SpaSpa
Swimming PoolSwimming Pool
GymGym
Free Cancellation
Breakfast Included
Excellent4.4

(1097 Ratings)

AED 890

AED 750

+ AED 113 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

M Boutique Hotel - Designed for Adults

Kato Paphos
SpaSpa
GymGym
Free Cancellation
Hurry! only last few rooms left at this price
Excellent4.6

(55 Ratings)

AED 636

AED 536

+ AED 81 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Azia Resort and Spa

Chloraka
HammamHammam
Heated Pool
SpaSpa
Breakfast Included
Hurry! only 1 room left at this price
Excellent4.5

(618 Ratings)

AED 997

AED 705

+ AED 107 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Leonardo Laura Beach & Splash Resort

Chloraka
Water park
SpaSpa
Swimming PoolSwimming Pool
Breakfast, Lunch and Dinner Included
Excellent4.3

(2640 Ratings)

AED 865

AED 622

+ AED 110 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Yeroskipou
SpaSpa
GymGym
JacuzziJacuzzi
Breakfast Included
Excellent4.5

(4623 Ratings)

AED 686

AED 502

+ AED 165 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Aliathon Aegean

Yeroskipou | 14.9 km drive to Paphos Airport (PFO-Paphos Intl.)
HammamHammam
SpaSpa
Swimming PoolSwimming Pool
Free Cancellation
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.4

(1149 Ratings)

AED 638

AED 525

+ AED 79 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Atlantica Golden Beach -Adults Only

Kissonerga
SpaSpa
GymGym
Breakfast Included
Excellent4.3

(38 Ratings)

AED 810

AED 581

+ AED 88 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

St. George Beach Hotel & Spa Resort

Chloraka
SpaSpa
GymGym
Free Cancellation
Breakfast, Lunch and Dinner Included
Hurry! only last few rooms left at this price
Excellent4.3

(141 Ratings)

AED 679

AED 574

+ AED 87 taxes & fees

Per Night

Login to Book Now & Pay Later!
hotelImg

Coral Beach Hotel and Resort

Peyia
Private BeachPrivate Beach
HammamHammam
SpaSpa
Breakfast Included
Hurry! only last few rooms left at this price
Excellent4.5

(1752 Ratings)

AED 653

AED 465

+ AED 82 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