Book Hotels in Paphos
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Paphos hotels

Elysium
Best hotel in Paphos area
Reviewed on Apr 21, 2026

M Boutique Hotel - Designed for Adults
Brilliant hotel
Reviewed on Apr 14, 2026

Alexander The Great Beach Hotel
The breakfast was very varied and each dish was flavourful. Each evening we entered our room, it was freshly cleaned with some complimentary chocolates. Also, the beach view was completely unobstructed and the staff were quite friendly and welcoming.
Reviewed on Apr 9, 2026

Almyra
Hotel staff was absolutely amazing. The hotel is gorgeous and has great options.
Reviewed on Mar 24, 2026

Artemis Cynthia Complex
A lovely place to be at and staff is very friendly and supportive. I would always think about going there in future.
Reviewed on Apr 20, 2026

Kefalos - Damon Hotel Apartments
Very good apart from : Limited all inclusive offer Disabled room so a wet room for bathroom Lack of toiletries
Reviewed on Apr 19, 2026

Anemi Hotel & Suites
Was amazing 100% Yes, I will recommend
Reviewed on Apr 20, 2026

Kissos Hotel
Room was good, staff are friendly, they have 2 pools, but the bed is not comfortable
Reviewed on Apr 17, 2026

Elysia Park
Cheap Paphos hotels

Pyramos Hotel
Paphos Hotel & Travel Guide
If you're looking for modern places to stay in Paphos, you will have no shortage of choices. With the guidance of Travelocity's handy travel guide, you'll love finding 109 hotels within 6 miles (10 kilometers) of the city center.
Scouring the internet for the perfect place to stay right in the heart of Paphos has never been simpler. Travelocity's visitor guide includes the Kiniras Traditional Hotel & Restaurant and Agapinor, each situated within a short distance of downtown Paphos.
Chlorakas is an area that is only 2 miles (3 kilometers) from Paphos's downtown area and is where you'll find the most impressive selection of Travelocity-listed hotels. Places to base yourself in Chlorakas include the Azia Resort and Spa and St. George Hotel Spa & Golf Beach Resort.
The Elysium and the Alexander The Great Beach Hotel are great options located conveniently nearby the interesting Tombs of the Kings. The Constantinou Bros Asimina Suites Hotel and the Olympic Lagoon Resort Paphos - All Inclusive are alternative options close to the Paphos Harbour. The Paphos Archaeological Park, another significant Paphos destination, is not far from the Annabelle as well as the Constantinou Bros Athena Royal Beach Hotel. Alternative hotel options that are near the Paphos Lighthouse include the Constantinou Bros Athena Beach Hotel and the The King Jason.
If you are keen to visit Paphos, but are on a budget and simply are looking for deals on accommodations, there are also quite a few affordable lodgings to offer in the area. The Navarria Hotel is 40 miles (64 kilometers) from the heart of Paphos, while the Roman II Hotel Pafos is 2 miles (3 kilometers) away. The Ajax Hotel and the New Helvetia Hotel are two alternative cheaper accommodations that are worth checking out.
The Anassa Hotel can be found 18 miles (29 kilometers) from central Paphos. Or, alternatively, the Aphrodite Hills Hotel is located 12 miles (20 kilometers) away. Alternate options are the Villa Eleni and the Coral Beach Hotel and Resort.
Are you looking for things to do? Spend a few hours visiting Cyprus Museum and St Paul's Cathedral, which can be found in Nicosia, 60 miles (97 kilometers) to the northeast of Paphos. The Hilton Cyprus and Nicosia City Center Hotel are some of the comfortable short and long-stay options in Nicosia. 8 miles (14 kilometers) northwest of Paphos, you can also stay at Pegeia, home to the Sentido Thalassa Coral Bay and Aqua Sol vacation Village - All Inclusive. The Agios Georgios Church and Pafos Zoo are a couple of the popular places to explore in Pegeia.
For visitors who choose to fly, Paphos International Airport is a primary airport for Paphos. A hotel that is nearby is Aphrodite Sands Resort.
Frequently asked questions
Recent Paphos hotel reviews by fellow wanderers

Elysium
Explore More Ways to Travel with Travelocity
- Mesogi Hotels
- Peyia Town Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Hotels near Coral Bay Beach
- Stroumpi Hotels
- Extended Stay Hotels in Kato Paphos
- Hostels in Kato Paphos
- All Inclusive Resorts & in Kato Paphos
- Beach Resorts & in Kato Paphos
- Boutique Hotels in Kato Paphos
- Convention Center Hotels in Kato Paphos
- Kid Friendly Hotels in Kato Paphos
- Hotels with Airport Transfers in Kato Paphos
- Hotels with Air Conditioning in Kato Paphos
- Hotels with a Gym in Kato Paphos
- Hotels with Hot Tubs in Kato Paphos
- Hotels with Room Service in Kato Paphos
- Hotels with smoking rooms in Kato Paphos
- Hotels with Tennis Courts in Kato Paphos
- Oceanfront Hotels in Kato Paphos
- Pet Friendly Hotels in Kato Paphos
- Hotels with Shopping in Kato Paphos
- Spa Resorts & in Kato Paphos
- Kato Paphos Hotels
- Vacation Homes in Kato Paphos
- Villas in Kato Paphos
- Hotels near Paphos Intl.
- Coral Bay Hotels
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Chlorakas Hotels
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Hotels near Kings Avenue Mall
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Timi Hotels
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Mandria Hotels
- Kallepia Hotels
- Episkopi Hotels
- Mesogi Industrial Area Hotels
- Anarita Hotels
- Tsada Hotels
- Nata Hotels
- Apartments in Geroskipou
- Luxury Hotels in Geroskipou
- Geroskipou Hotels
- Flights from Amsterdam to Kato Paphos
- Flights from Boston to Kato Paphos
- Flights from Brussels to Kato Paphos
- Flights from Columbus to Kato Paphos
- Flights from Dallas to Kato Paphos
- Flights from London to Kato Paphos
- Flights from Los Angeles to Kato Paphos
- Flights from Miami to Kato Paphos
- Flights from New York to Kato Paphos
- Flights from Orlando to Kato Paphos
- Flights from Philadelphia to Kato Paphos
- Flights from Vienna to Kato Paphos
- Flights from Budapest to Kato Paphos
- Flights from Cologne to Kato Paphos
- Flights from Milan to Kato Paphos
- Flights from Birmingham to Kato Paphos
- Flights from Tampa to Kato Paphos
- Flights from Paphos Intl.
- Aer Lingus Dublin (DUB) to Paphos (PFO) flights
- British Airways London (LGW) to Paphos (PFO) flights
- British Airways London (LHR) to Paphos (PFO) flights
- British Airways Toronto (YYZ) to Paphos (PFO) flights
- El AL Israel Airlines Tel Aviv (TLV) to Paphos (PFO) flights
- Flights from New York (JFK) to Paphos (PFO)











