Find Resorts & Hotels with Spas in Paphos
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Paphos Resorts & Hotels with Spas
Compare Paphos Resorts & Hotels with Spas room rates, reviews, and availability. Most hotels are fully refundable.

Almyra
Almyra
9.0 out of 10, Wonderful, (437)
The price is AED 1,016
AED 1,107 total
includes taxes & fees
27 Apr - 28 Apr

Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
9.4 out of 10, Exceptional, (475)
The price is AED 1,008
AED 1,099 total
includes taxes & fees
27 Apr - 28 Apr

Elysium
Elysium
9.6 out of 10, Exceptional, (866)
The price is AED 710
AED 774 total
includes taxes & fees
27 Apr - 28 Apr

Olympic Lagoon Resort - Paphos
Olympic Lagoon Resort - Paphos
9.4 out of 10, Exceptional, (323)
The price is AED 1,808
AED 1,970 total
includes taxes & fees
30 Apr - 1 May

Elysia Park
Elysia Park
9.4 out of 10, Exceptional, (234)

Annabelle
Annabelle
9.2 out of 10, Wonderful, (363)
The price is AED 1,153
AED 1,257 total
includes taxes & fees
25 Apr - 26 Apr

Anemi Hotel & Suites
Anemi Hotel & Suites
8.6 out of 10, Excellent, (302)
The price is AED 468
AED 510 total
includes taxes & fees
25 Apr - 26 Apr

Amphora Hotel & Suites
Amphora Hotel & Suites
8.8 out of 10, Excellent, (1000)
The price is AED 447
AED 487 total
includes taxes & fees
28 Apr - 29 Apr
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.
Find out more about Paphos
Find out more about Paphos
Recent reviews of Paphos hotels
Recent reviews of Paphos hotels

Alexander The Great Beach Hotel
5/5 Excellent
Highly recommended
"I spent 3 nights during the Easter holidays and really enjoyed my time. The location is excellent and is one of the closer hotels to the airport while being in the tourist area of the city. The rooms were clean and in good condition. The pools, the gym, the spa, and the restaurants, all were of top quality. They had events happening throughout the day to keep you engaged and entertained. Last but not the least, the staff were the friendliest I have seen in a while. Special mention for the guest relations team (and particularly Marta) for making sure that I am well taken care off."
A verified traveler stayed at Alexander The Great Beach Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top neighborhoods for Resorts & Hotels with Spas
Find More Hotels near Paphos
More Hotel Options in Paphos
- Adults Only Resorts & Hotels in Paphos
- Adventure Hotels in Paphos
- All-inclusive Hotel in Paphos
- Beach Hotels in Paphos
- Boutique Hotels in Paphos
- Business Hotels in Paphos
- Cheap Hotels in Paphos
- Family Hotels in Paphos
- Golf Hotels in Paphos
- Green Hotels in Paphos
- Historic Hotels in Paphos
- Hotel Wedding Venues in Paphos
- Hotel with a Concierge in Paphos
- Hotels with Bars in Paphos
- Hotels with Free Parking in Paphos
- Hotels with Hot Tubs in Paphos
- Hotels with Waterslides in Paphos
- Hotels with WiFi in Paphos
- Hotels with a Lazy River in Paphos
- Hotels with a Pool in Paphos
- Hotels with an Indoor Pool in Paphos
- Hotels with smoking rooms in Paphos
- Luxury Hotels in Paphos
- Pet-friendly Hotels in Paphos
- Romantic Hotels in Paphos
- Scuba Diving in Paphos
- Shopping Hotels in Paphos
- Ski Hotels in Paphos
- Waterpark Hotels in Paphos
- Winery Hotels in Paphos
More Accommodation Types in Paphos
- Villas in Cyprus
- Apartments in Cyprus
- Vacation Homes in Cyprus
- Aparthotels in Cyprus
- Cottages in Cyprus
- Guest Houses in Cyprus
- Farmstay in Cyprus
- Resorts in Cyprus
- Residences in Cyprus
- Hostels in Cyprus
- B&B in Cyprus
- Condo Rentals in Cyprus
- Chalets in Cyprus
- Houseboats in Cyprus
- Cabin Rentals in Cyprus
- Castles in Cyprus
- Country Houses in Cyprus
Hotels near popular Paphos Attractions
- Hotels near Paphos Harbour
- Hotels near Tombs of the Kings
- Hotels near Kings Avenue Mall
- Hotels near Paphos Castle
- Hotels near Alykes Beach
- Hotels near Paphos Archaeological Park
- Hotels near Paphos Lighthouse
- Hotels near Agioi Anargyroi Church
- Hotels near Saint Paul's Pillar
- Hotels near Paphos Archaeological Museum
Paphos Hotels by Star Rating
Explore more hotels
- Kissos Hotel
- Olympic Lagoon Resort - Paphos
- Alexander The Great Beach Hotel
- Blue Lagoon Kosher Hotel
- Amavi, MadeForTwo Hotels - Paphos
- Princessa Vera Hotel Apartments
- Regencyboutiquehotel
- Basilica Holiday Resort
- Louis Imperial Beach
- Kefalos - Damon Hotel Apartments
- Avlida Hotel
- Casa Mespilea
- Paphos Gardens Holiday Resort
- King Jason Paphos - Designed for Adults By Louis Hotels
- Bee Hostel Paphos
- Sofianna Resort & Spa
- Seashell Apartments
- Downtown Park
- Kefalos Beach Tourist Village
- Tasmaria
Expedia's Latest Trends
Flights
Flights to DiabaigFlights to BylchauFlights to CoxhoeFlights to WavertonFlights to Bow StreetFlights to EythorneFlights to ColdstreamFlights to Shamley GreenFlights to PontefractFlights to StronmilchanFlights to KaradereFlights to East HarlingFlights to NisbetFlights to Groes-faenFlights to Great WolfordFlights to CaergwrleFlights to Partridge GreenFlights to Cradley HeathFlights to GrandtullyFlights to Church FentonFlights to Stamford BridgeFlights to RoydonFlights to PentrebachFlights to Upper HambletonFlights to HorsforthFlights to WentworthFlights to StevenageFlights to Llanreithan