A rocky coastline with a large rock formation and a smaller rock in the water.

Hotels with parking in Paphos, Cyprus

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Paphos Hotels with parking

Our top choices for Paphos hotels with parking

1. Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (264 reviews)
"Great location and botel"
United Kingdom
Sally Anne
The price is P15,962
P17,399 total
includes taxes & fees
Dec 1 - Dec 2
Amavi, MadeForTwo Hotels - Paphos

2. Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (1,003 reviews)
"One of the most beautiful hotels we have stayed at. Gorgeous setting, wonderful attention to detail and staff that are always trying to make your stay memorable and hassle free. If you are looking at hotels in paphos, look no further - this one will not disappoint"
United Kingdom
Amit
The price is P16,799
P18,311 total
includes taxes & fees
Nov 18 - Nov 19
Elysium

3. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
3.5 star property
Paphos City Center
9.6 out of 10, Exceptional, (27 reviews)
"excellent location and gorgeous room!"
United Kingdom
Shannon
The price is P5,793
P6,314 total
includes taxes & fees
Dec 6 - Dec 7
Kentrikon 1924 Boutique Hotel Old Town

4. Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (87 reviews)
"We loved this hotel so much we booked to stay for an extra day! The staff were super friendly, attentive and professional. I would highly recommend this hotel and will definitely stay here again."
United Kingdom
Giovanna Andreas
The price is P4,403
P4,799 total
includes taxes & fees
Dec 5 - Dec 6
Regency Boutique Hotel

5. M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (160 reviews)
"breakfast 10 service 10 clean 10 gym small but 10"
United States
zeev
The price is P9,732
P10,608 total
includes taxes & fees
Nov 19 - Nov 20
M Boutique Hotel - Designed for Adults

6. Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (9 reviews)
"A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!"
United Kingdom
Eliyahu
The price is P5,793
P6,314 total
includes taxes & fees
Nov 19 - Nov 20
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

7. King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (290 reviews)
"A gem of a hotel, superb staff and facilities throughout. Food choices excellent and the sheer effort of all staff outstanding!"
United Kingdom
Paul
The price is P10,402
P11,338 total
includes taxes & fees
Dec 5 - Dec 6
King Jason Paphos - Designed for Adults By Louis Hotels

8. Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.0 out of 10, Wonderful, (358 reviews)
"Great place - would return"
United Kingdom
Nicola
The price is P3,309
P3,607 total
includes taxes & fees
Nov 16 - Nov 17
Artemis Cynthia Complex

9. Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (457 reviews)
"Breakfast was superb and all the staff excellent. You can book half board on individual days to enjoy the great restaurants, which we did ."
United Kingdom
jeremy
The price is P12,744
P13,891 total
includes taxes & fees
Dec 5 - Dec 6
Annabelle

10. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
3.0 star property
Paphos
8.8 out of 10, Excellent, (126 reviews)
"Apartments are spacious. Breakfast is very good. Well located for activities and short walk to harbour."
United Kingdom
Andrew Stewart
The price is P4,613
P5,028 total
includes taxes & fees
Nov 14 - Nov 15
Kefalos - Damon Hotel Apartments

11. Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (525 reviews)
"Helpful staff, convenient location, clean room and facilities."
United States
Richard
The price is P9,172
P9,998 total
includes taxes & fees
Dec 4 - Dec 5
Alexander The Great Beach Hotel

12. Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (385 reviews)
"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"
United States
REGINALD CHARLES
The price is P6,829
P7,444 total
includes taxes & fees
Nov 22 - Nov 23
Anemi Hotel & Suites

13. Kefalos Beach Tourist Village

Kefalos Beach Tourist Village
4.0 star property
Paphos
8.8 out of 10, Excellent, (122 reviews)
"Nice location, clean and staff very helpful."
United Kingdom
Paul John
The price is P6,677
P7,278 total
includes taxes & fees
Nov 19 - Nov 20
Kefalos Beach Tourist Village

14. WellClub Resort - Suites & Wellness

WellClub Resort - Suites & Wellness
4.0 star property
Chlorakas
8.8 out of 10, Excellent, (28 reviews)
"Very friendly staff and on top of room cleanliness"
United Kingdom
Tarlochan Singh
The price is P7,840
P8,545 total
includes taxes & fees
Nov 15 - Nov 16
WellClub Resort - Suites & Wellness

15. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (384 reviews)
"Is more like small apartments rather than hotel. Room are ok, bed is not comfortable. The breakfast was nice. I would give this hotel only 3 stars not more."
United States
Mr Aiman
The price is P5,712
P6,226 total
includes taxes & fees
Nov 26 - Nov 27
Princessa Vera Hotel Apartments

16. Dionysos Central Hotel

Dionysos Central Hotel
3.0 star property
Kato Paphos
8.6 out of 10, Excellent, (200 reviews)
"Great food and staff Santa receptionist is a Star"
United Kingdom
David
The price is P5,949
P6,549 total
includes taxes & fees
Nov 27 - Nov 28
Dionysos Central Hotel

17. Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (4 reviews)
"I stayed for 4 nights and loved it, I am now planning a return trip, great location, close to the harbour, seafront and restaurants. I liked the very comfortable bed, spotless room, nice hot shower and tea/coffee making facilities. There is a excellent supermarket just across the road. The resort staff were excellent, helpful and courteous."
United Kingdom
philip
The price is P7,089
P7,089 total
includes taxes & fees
Dec 1 - Dec 2
Basilica Holiday Resort

18. Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (81 reviews)
"The apartment was well furnished and the swimming pool was nice"
Italy
Luca
The price is P3,128
P3,410 total
includes taxes & fees
Nov 23 - Nov 24
Seashell Apartments

19. Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (523 reviews)
"Clean hotel on the beach with several pools and restaurants. Great breakfast. Beach nearby is rocky."
United States
Michael
The price is P12,101
P13,190 total
includes taxes & fees
Dec 5 - Dec 6
Almyra

20. Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.2 out of 10, Very good, (163 reviews)
"Pool side rooms"
United Kingdom
Joanne
The price is P5,783
P6,303 total
includes taxes & fees
Dec 12 - Dec 13
Mayfair Hotel
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 Paphos Hotel Reviews