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

Search Historic Hotels in Paphos

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Paphos Historic Hotels

Tonight
8 Aug - 9 Aug
Tomorrow
9 Aug - 10 Aug
Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug

Our top choices for Paphos historic hotels

1. Seashell Home Apartment Big-1Bdr-In Great Location

Seashell Home Apartment Big-1Bdr-In Great Location
Paphos
United States
Larry P.
£73
includes taxes & fees
6 Sept - 7 Sept
Seashell Home Apartment Big-1Bdr-In Great Location
View all properties

Top Paphos Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Second time in this hotel. Great staff, great atmosphere, great food"
shir michael 1-night trip
Posted 2 days ago
Elysium
Olympic Lagoon Resort - Paphos - All inclusive

Olympic Lagoon Resort - Paphos - All inclusive

8/10 Good
"Very much enjoyed our stay overall and the food options are great. The shows are also very good, but do not last for too long unfortunately. It's probably easier to discuss the negatives as there are so many positives... 1. The all inclusive stops at 11:30pm, as you have to pay for all drinks after this. 2. The beach area is very average, due to rocks, etc. 3. Sunbeds on the beach are a chargeable extra for the day. 4. Entertain is not very lively and ends early, so if you enjoy a dance, sing-song, etc., then you would need to head to Paphos centre. 5. If you have kids under 18 with you, you will have a different wristband to those without kids, so you will not be allowed to the over 18 area, even if you go over without your children. The hotel is amazing though and the food and drink options are unreal. The 50's style American diner is a nice touch too."
Paul 5-night trip
Posted 5 days ago
Olympic Lagoon Resort - Paphos - All inclusive
Alexander The Great Beach Hotel

Alexander The Great Beach Hotel

8/10 Good
"A very nice hotel with character. Very friendly and welcoming staff throughout the stay. The room was spacious, clean, and very comfortable. Very large of catering options with buffets every day. The reason we gave 4 stars rather than 5, was related to the cleanliness of the pool. Some areas inside the pool need special hygiene attention."
Georges 3-night trip
Posted 5 days ago
Alexander The Great Beach Hotel
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

10/10 Excellent
"We had a wonderful stay at this hotel and would definitely choose it again. The staff were incredibly friendly, helpful, and spoke excellent English, which made everything easy from check-in to check-out. They were also very flexible with both check-in and check-out times, which we really appreciated. The location is perfect, with plenty of restaurants and cafés just a short walk away. Our room was clean, comfortable, and well maintained throughout our stay. Overall, it was a great experience, and we would happily stay here again. Highly recommended!"
James 5-night trip
Posted 6 days ago
Princessa Vera Hotel Apartments
Anemi Hotel & Suites

Anemi Hotel & Suites

10/10 Excellent
"Great stay. Will be coming back"
Jamie 6-night trip
Posted 2 weeks ago
Anemi Hotel & Suites
King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels

10/10 Excellent
"The staffs are amazing and"
yaniv 5-night trip
Posted 2 weeks ago
King Jason Paphos - Designed for Adults By Louis Hotels
Kissos Hotel

Kissos Hotel

10/10 Excellent
"Really enjoyed our stay here. There were always sunbeds available, even during the busiest parts of the day, which made relaxing by the pool effortless. Breakfast was more than adequate with a decent variety each morning, and the air‑conditioning in the room worked extremely well — a big plus in the Cyprus heat. All staff were polite, friendly and genuinely hardworking, creating a welcoming atmosphere throughout the hotel. It’s clear many guests return regularly, and the overall vibe was pleasant and relaxed. The location was another highlight: close to the beach, restaurants and shops, making it easy to get around without needing transport. Our transfer from Paphos Airport was straightforward and only €30, which was great value. The small gym was just okay — nothing fancy — but definitely better than nothing and useful for a quick workout. Overall, a nice hotel with good facilities, great staff and a comfortable environment. Would happily stay again."
Dervish 7-night trip
Posted 1 month ago
Kissos Hotel
Venus Beach Hotel

Venus Beach Hotel

8/10 Good
"Nice beach location and very friendly helpful staff. Near to Paphos and sites nearby. Music and pool bar nice vibes, not too many families and overall good food choices. Bed sheets don’t seem to fit well is only main problem, undersheet ruffles up every night-get bigger sheets that tuck under mattresses"
ZOE 7-night trip
Posted 1 month ago
Venus Beach Hotel
Capital Coast Resort & Spa

Capital Coast Resort & Spa

8/10 Good
"Our stay at the hotel was for a night and it was pleasant, so I would suggest it for a short stay of one or two nights. The hotel overall is very clean, the breakfast was amazing. We stayed at this hotel 8 years ago and once we knew we are going to Pafos for a stay we booked this hotel. Unfortunately, the hotel stayed in that era and it requires an upgrade. In addition to the overall experience the behavior of the receptionists was a downgrade. The young lady was exceptional, very kind and calm with all customers and their frustrations. Once she left, an older woman stepped in and the scene changed immediately. The receptionist wasn’t kind at all, she had a bad temper and no patience and her answers to the customers were rude. This is really bad, especially since she is the first person someone faces entering the hotel. If you do not enjoy your job maybe its time to be put in another position where you do not have to engage with people."
Alexandros 1-night trip
Posted 2 months ago
Capital Coast Resort & Spa

Frequently asked questions

What should I expect on my historical trip to Paphos?
During a holiday to Paphos, those interested in local history can spend an afternoon exploring the archaeology sites. While you're here, you might want to visit the bustling port and relaxing spas. You can also take some time in this relaxing area to enjoy the scenic seaside.
How many historical hotels will I find in Paphos?
In Paphos, there are 670 lodging options bookable on Expedia though you won't find many designated historic hotels.
What are the most important historical sites and other places to visit in Paphos?
Paphos is notable for its archaeology sites and landmarks like Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. The natural setting is picturesque, namely the beaches, and places to see include: Alykes Beach, Paphos Municipal Park and Agia Solomoni Catacombs. A couple of additional sights to add to your itinerary are Kings Avenue Mall and Paphos Harbour.
What is a historic hotel like in Paphos?
Guests who book a historic hotel can sleep someplace that has an officially recognised historic designation. A palace, castle, stately home or even a lodge, pub or skyscraper can be considered a historic hotel provided that it has special significance. Traditional architecture and period features are often found within the guestrooms or public spaces of these historic hotels in Paphos, bringing the history to life.
What is the difference between a historic hotel and a heritage hotel?
"Heritage hotel" is a term often used in Asia and Europe, while "historic hotel" is a term often used in the U.S. though overall the terms are quite similar. The physical building and architecture of a historic hotel is generally the most significant aspect. For a heritage hotel, often it's the cultural value as well as how it shaped the community.
Do historic hotels in Paphos have modern facilities?
Hotels have the safety features and modern conveniences you expect to find, though efforts have been made to preserve the historic aspects and traditions. Private rooms with updated bathroom facilities, free WiFi and the amenities found in most hotels will also be available in a historic hotel. When you book a historic hotel in Paphos, don't worry that you'll find yourself staying at a place that's uncomfortable for guests or simply rundown.

Explore a world of travel with Expedia