Paphos Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Paphos Hotels with a Gym

Amphora Hotel & Suites
Amphora Hotel & Suites
8.8 out of 10, Excellent, (1001)
The price is S$189
includes taxes & fees
13 Jul - 14 Jul
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top neighbourhoods in Paphos

Paphos City Center
Paphos's Paphos City Center neighbourhood is known for its port and spas, and entices visitors with attractions, including Byzantine Museum and Paphos Municipal Park.
Universal
Paphos's Universal neighbourhood is home to attractions, such as Alykes Beach and Kings Avenue Mall.

Old Town Paphos
The Old Town Paphos neighbourhood offers attractions, such as Byzantine Museum and Paphos Municipal Park.
Vasiliko
Paphos's Vasiliko neighbourhood is home to attractions, such as Kings Avenue Mall and Alykes Beach.
Top landmarks in Paphos

Paphos Harbour
Explore the waterfront in Paphos with a trip to Paphos Harbour. Wander the seaside and beautiful beaches in the area.
Keep exploring
Keep exploring
- Hotels with a Gym in nearby cities
- Theme
- Neighbourhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top Cities in Cyprus
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Paphos Castle
- Hotels near Alykes Beach
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Kings Avenue Mall
- Hotels near Agioi Anargyroi Church
- Hotels near Saint Paul's Pillar
- Hotels near Byzantine Museum
- Hotels near House of Theseus
- Hotels near Agia Solomoni Catacombs
- Hotels near Panagia Chrysopolitissa Church
- Hotels near Paphos Ancient Odeon
- Hotels near House of Dionysos
- Hotels near Saint George Private Hospital
- Hotels near Paphos Archaeological Museum
- Hotels near Agios Theodoros Cathedral
- Hotels near Fabrica Hill
- Hotels near Paphos Municipal Park
- Amavi, MadeForTwo Hotels - Paphos
- Axiothea Hotel
- Louis Imperial Beach
- Basilica Holiday Resort
- Mayfair Hotel
- Avanti Hotel
- Hotel Veronica
- Seashell Apartments
- Olympic Lagoon Resort - Paphos
- King Jason Paphos - Designed for Adults By Louis Hotels
- Bee Hostel Paphos
- Dionysos Central Hotel
- Silver Park
- Blue Lagoon Kosher Hotel
- Kentrikon 1924 Suites
- The Palmiers
- Paphiessa Hotel
- Downtown Park
- Crystallo Apartments
- Pyramos Hotel
- Phaedrus Living: Seaside Luxury Flat Athina 123
- Kefalos Beach Tourist Village
- Pandream Hotel Apartments
- Phaedrus Living City Flat Palas 103
- Hilltop Gardens
- Phaedrus Living City Flat Androcleous
- Phaedrus Living: Seaside Luxury Flat Lighthouse 68
- Valentinos Apartments
- Waterside
- Resitour - Aphrodite Gardens
- Phaedrus Living: Seaside Luxury Flat Lighthouse 62
- Mayfair Gardens
- Apollonia Holiday Apartments
- Avanti Holiday Village
- Phaedrus Living: Seaside Luxury Flat Harbour 105
- Gold Lagoon Kosher Hotel
- Phaedrus Living: Seaside Luxury Flat Harbour 109
- Phaedrus Living: Paphos Ithaki Gardens Flat
- Phaedrus Living Seaside Luxury Flat Athina 118
- Phaedrus Living: Limnaria Luxury Flat Vine 121
- Phaedrus Living: Alkminis Seaview Suites Mare
- Phaedrus Living: Seaside Modern Flat Limnaria 123
- Phaedrus Living Paphos Elysian Horizon
- Phaedrus Living: Seaside Luxury Flat Harbour 104
- Phaedrus Living Marina Sea View 214 Gold
- Phaedrus Living: Seaside Deluxe Flat Harbour 107
- Phaedrus Living: Seaside Executive Flat Harbour 202
Hotels
Hotels in Bukit BintangCheap Hotels in MiriAsian Hotel HatyaiTokyu Stay Shinjuku EastsideMGM COTAIRyokan OomurayaSaigon Star HotelHotels in CanmoreHotels with a Gym in LimassolAnda Sea Tales ResortEden Hotel WolffFour Points by Sheraton Los Angeles WestsideMillennium Place Barsha Heights HotelThe Empress HotelLuxury Hotels in RamallahHotels near Tiananmen SquareCheong Fatt Tze - The Blue MansionHotels in Neo ChorioHostels TaipeiSERENE Stays HotelHotel St JosefHotels in TbilisiHotel Wing International Select IkebukuroHotels in RiversideRaeli Hotel FloridiaSki Hotels in SeoulHotels near Millenia TowerGay friendly Hotels in LarnacaMangga Boutique HotelPullman New Delhi Aerocity Hotel