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
Reviewed on Oct 1, 2025

M Boutique Hotel - Designed for Adults
Reviewed on Oct 13, 2025

Artemis Cynthia Complex
Reviewed on Oct 11, 2025

Annabelle
Reviewed on Oct 9, 2025

Almyra
Reviewed on Oct 11, 2025

Amphora Hotel & Suites
Reviewed on Aug 4, 2025

Anemi Hotel & Suites
Reviewed on Oct 13, 2025

Venus Beach Hotel
Reviewed on Oct 10, 2025

Capital Coast Resort & Spa
Reviewed on Oct 8, 2025
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

M Boutique Hotel - Designed for Adults
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)