For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create your free account
OR
Sign in to your account
OR
Compare and book 4 Star hotels in Paphos, Paphos District
Search 590,000 properties worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Check prices on hotels in Paphos
Best deal
Best deal
29 Jun - 1 Jul
Tonight
Tonight
24 Jun - 25 Jun
This weekend
This weekend
29 Jun - 1 Jul
Next weekend
Next weekend
6 Jul - 8 Jul
Featured Paphos 4 Star Hotels
Amphora Hotel & Suites
Amphora Hotel & Suites
48 Poseidonos Avenue, Paphos 4.0 out of 5.04.5 out of 5 (513 reviews)
Very Good location
Clean rooms, good service and great location. Pay attention to indoor swiming pool
Amphora Hotel & Suites£68
Amphora Hotel & Suites£68
Capital Coast Resort & Spa
Capital Coast Resort & Spa
Tombs of the Kings Road 69, Paphos 4.0 out of 5.04.2 out of 5 (1,093 reviews)
Great place n’ staff - Rude customers
The hotel, facilities and staff were great. Large groups of Israeli guests were incredibly rude and selfish. They played loud music, had inflatable beds in the pool, consumed their own food and left waste around the pool. They even set up a canteen on our sunned after we left it for an hour to get ...
Capital Coast Resort & Spa£64
Capital Coast Resort & Spa£64
Aquamare Beach Hotel & Spa
Aquamare Beach Hotel & Spa
Poseidonos Ave, Geroskipou 4.0 out of 5.04.1 out of 5 (110 reviews)
Nice and Lovely Hotel, Near the beach,Tidy Place
Very breakfastin the morning, clean place only 5mins ti City Centre, Staff??? It depends on your passport , I'm Asian and no one talk to me especially during breakfast maybe they are thinking that I don't know how to speak at all well they are wrong because even I'm Asian my Passport are from Ireland ...
Aquamare Beach Hotel & Spa£84
Aquamare Beach Hotel & Spa£84
Club St George Resort
Club St George Resort
Emba Avenue, Emba 4.0 out of 5.03.4 out of 5 (138 reviews)
Clean and comfort
Clean and comfort room. Everything was new (beds /wc/ kitchenette etc ). The staff was very friendly. The view from our apartment was brilliant. Thanks a lot!
Club St George Resort£40
Club St George Resort£40
Leonardo Laura Beach & Splash Resort - All Inclusive
Leonardo Laura Beach & Splash Resort - All Inclusive
Chlorakas Avenue, Paphos 4.0 out of 5.04.0 out of 5 (32 reviews)
Disappointing
The hotel needs complete renovation since the beds, restaurants (mainly breakfast restaurant) and so on were really in bad condition. Four waiters (waitress) were acting better than F&B and Restaurant managers since they handle some circumstances with high professionalism. Their names are: Neophytos ...
Anemi Hotel Apartments
Anemi Hotel Apartments
Kikeronos Street, Paphos 4.0 out of 5.04.1 out of 5 (131 reviews)
Relaxing Hotel
My husband, myself and my 12 week old baby recently stayed here. We thoroughly enjoyed ourselves. The hotel was very relaxed and the pool was great. My sister and her fiance also stayed and they too had a great time. We would definitely book to stay here again.
Anemi Hotel Apartments£89
Anemi Hotel Apartments£89
Avanti Holiday Village
Avanti Holiday Village
Poseidon Avenue, Paphos 4.0 out of 5.04.2 out of 5 (88 reviews)
All that you need; family friendly
Great location. €30 taxi from airport. All you need in one place. Staff were lovely & great with kids. Only negative was they didn’t change the bins daily.
Alexander The Great Beach Hotel
Alexander The Great Beach Hotel
Poseidon Avenue, Paphos 4.0 out of 5.04.6 out of 5 (247 reviews)
Perfect Hotel
Our second visit to this hotel. Highly recommend it to all friends. Nothing seems too much trouble for ALL hotel staff. Beautiful setting.
Alexander The Great Beach Hotel£193
Alexander The Great Beach Hotel£193
Royal Blue Hotel Paphos
Royal Blue Hotel Paphos
Pafiana Road, Geroskipou 4.0 out of 5.03.9 out of 5 (43 reviews)
Lovely hotel but
Hotel was lovely but too far away from the town and the beach. Would have been good if there was a shuttle service as the hotel was at the top of a hill and quite isolated. Once in the hotel you did not want go too far away without a taxi.
Constantinou Bros Athena Royal Beach Hotel
Constantinou Bros Athena Royal Beach Hotel
Theas Afroditis Avenue, Paphos 4.0 out of 5.04.7 out of 5 (138 reviews)
Quiet peaceful adult only oasis
Great food and lovely staff set in very spacious grounds.Have been 4 times and planning to return.
Pocket Guide: 4 Star Hotels in Paphos
Search for hotels in Paphos on Expedia.co.uk. You can easily find your hotels in Paphos using one of the methods below:
- View our selection of featured hotels in Paphos
- Use the map to find hotels in the Paphos neighborhood you prefer
- Use the filters to see hotels in a specific area of Paphos, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Paphos
- Enter your travel dates to view the best deals on hotels in Paphos - while they last
Nearby Cities
- Pissouri Hotels (33.81 km)
- Pegeia Hotels (15.17 km)
- Geroskipou Hotels (19.54 km)
- Neo Chorio Hotels (23.34 km)
- Polis Hotels (15.78 km)
- Kissonerga Hotels (14.38 km)
- Emba Hotels (15.03 km)
- Miliou Hotels (6.18 km)
- Droushia Hotels (12.27 km)
- Anarita Hotels (19.17 km)
- Argaka Hotels (17.5 km)
- Tala Hotels (11.86 km)
- Kouklia Hotels (25.46 km)
- Mandria Hotels (22.81 km)
- Arodes Hotels (10.91 km)
- Lysos Hotels (9.26 km)
- Lasa Hotels (1.09 km)
- Anarvagos Hotels (15.25 km)
- Kathikas Hotels (10.51 km)
- Agios Georgios Hotels (18.96 km)
Top Points of Interests in Paphos
- Paphos Archaeological Park Hotels (20.33 km)
- Paphos Harbour Hotels (20.47 km)
- Tombs of the Kings Hotels (18.82 km)
- Aphrodite's Rock Hotels (29.55 km)
- Paphos Lighthouse Hotels (20.24 km)
- Blue Lagoon Hotels (27.15 km)
- Paphos Castle Hotels (20.85 km)
- Kings Avenue Mall Hotels (19.23 km)
- Baths of Aphrodite Hotels (22.37 km)
- Paphos Aphrodite Waterpark Hotels (20.73 km)
- Saint Paul's Pillar Hotels (20.12 km)
- Pafos Zoo Hotels (16.52 km)
- Paphos Archaeological Museum Hotels (18.11 km)
- Byzantine Museum Hotels (18.35 km)
- House of Dionysos Hotels (20.49 km)
- Coral Bay Beach Hotels (15.52 km)
- Fabrica Hill Hotels (19.6 km)
- Aphrodite Hills Golf Hotels (27.07 km)
- Secret Valley Golf Club Hotels (25.68 km)
- Akamas Peninsula National Park Hotels (21.27 km)
Hotels by Star Rating
Recommended cities for you
- London Hotels
- Paris Hotels
- Rome Hotels
- Barcelona Hotels
- Amsterdam Hotels
- Berlin Hotels
- Venice Hotels
- Mallorca Island Hotels
- Istanbul Hotels
- Madrid Hotels
- Dublin Hotels
- Tenerife Hotels
- Lisbon District Hotels
- Prague Hotels
- Malaga Province Hotels
- Milan Hotels
- Florence Hotels
- Algarve Hotels
- Santorini Island Hotels
- Vienna Hotels
Payments accepted on expedia.co.uk include American Express, Diner's Club International, Maestro, MasterCard, Visa, Visa Electron and PayPal.
Flight-inclusive holiday packages and Flight-Plus arrangements created on Expedia.co.uk are financially protected by the Civil Aviation Authority (under Expedia, Inc.'s ATOL number 5788). But ATOL protection does not apply to all holiday and travel services listed on this website. Please ask us to confirm what protection may apply to your booking. If you do not receive an ATOL Certificate then your booking will not be ATOL protected. If you do receive an ATOL Certificate but all the parts of your trip are not listed on it, those parts will not be ATOL protected. Please see our general terms and conditions for further details on ATOL or for more information about financial protection and the ATOL Certificate go to: www.atol.org.uk/ATOLCertificate.
For the sale of travel insurance Expedia Inc. is an Appointed Representative of AWP Assistance UK Limited trading as Allianz Global Assistance which is authorised and regulated by the Financial Conduct Authority (FCA). AWP Assistance UK Limited's FCA registration number is 311909. FCA authorisation can be checked at the FCA register at www.fsa.gov.uk/register/
Expedia, Inc. is not responsible for content on external Web sites.
