Find Old Town Paphos hotels

Check hotel availability in Old Town Paphos

25 June - 26 June

Tonight

26 June - 27 June

Tomorrow night

Top trending hotels in Old Town Paphos

Casa Mespilea

3 Pygmalionos, Paphos, Paphos

Fully refundableReserve now, pay when you stay

With a stay at Casa Mespilea in Paphos (Paphos City Center), you'll be within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Get rates

Axiothea Hotel

2 Andrea Ioannou Street, Paphos

With a stay at Axiothea Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Get rates

Kentrikon 1924 Suites

7 Galatias, Paphos, Paphos

With a stay at Kentrikon 1924 Suites, you'll be centrally located in Paphos, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Get rates

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Artemis Cynthia Complex

Agiou Fotiou 2, Paphos

A stay at Artemis Cynthia Complex places you in the heart of Paphos, within a 5-minute drive of Agioi Anargyroi Church and Kings Avenue Mall.

Get rates

Elysium

Queen Verenikis Street, Paphos

Fully refundableReserve now, pay when you stay

When you stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Tombs of the Kings and Paphos Harbour.

Get rates

Venus Beach Hotel

Tombs of The King Road, Paphos

Fully refundableReserve now, pay when you stay

When you stay at Venus Beach Hotel in Paphos, you'll be on the beach, a 2-minute drive from Tombs of the Kings and 5 minutes from Paphos Harbour.

Get rates

Aquamare Beach Hotel & Spa

Poseidonos Ave, Geroskipou, Paphos

Fully refundableReserve now, pay when you stay

When you stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, a 4-minute drive from Paphos Harbour and 6 minutes from Tombs of the ...

Get rates

Cap St Georges Hotel & Resort

3 Maniki Street, Agios Georgios, Pegeia, Paphos

Fully refundableReserve now, pay when you stay

With a stay at Cap St Georges Hotel & Resort in Pegeia (Peyia Town), you'll be within a 15-minute drive of Coral Bay Beach and Maa-Paliokastro Archaeological ...

Get rates

Columbia Beach Resort

Columbia Beach Resort, Pissouri Bay, Pissouri

Fully refundable

Located in Pissouri, Columbia Beach Resort is by the sea, within a 15-minute drive of Painted Churches in the Troodos Region and Prolimnos Dog's Beach.

Get rates

Don't see what you're looking for?

See all available properties in Old Town Paphos

View all properties

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.

Old Town Paphos Hotels

Haven’t you been dying to check out that swanky new coffee shop? What about the recently opened bar serving drinks in mason jars? And let’s not forget about the barber shops willing to give you a shaved-on-the-sides, long-on-top cut whenever you want. Don’t worry; we’ll help you find the best deals at hotels in Old Town Paphos.

This hip new ’hood will charm the-you-know-what off you. Old Town Paphos hotels are comfortable and affordable, and many offer amenities like room service for those late-night meals, as well as a pool to swim in. Some of these hotels will also have you near great shopping such as souvenir shops, clothing boutiques and everything in between. Don’t feel like leaving the hotel for dinner and drinks? Hang out in the lobby bar and meet some of your fellow travellers—you never what kinds of stories they have in their memory log.

There’s no point in going somewhere if you’re not going to stay where all the action is. lastminute.com.au gets you the best offers on where to stay in Old Town Paphos so you don’t have to waste endless hours searching online. The trip of a lifetime is at your fingertips. Click and go!

Old Town Paphos hotels essential information

Accommodation	3,336 hotels
Lowest Price
Highest Price
Popular hotels	Casa Mespilea, Axiothea Hotel, Kentrikon 1924 Suites, Aquamare Beach Hotel & Spa, Elysium, Venus Beach Hotel, Cap St Georges Hotel & Resort, Artemis Cynthia Complex, Columbia Beach Resort

Most recent Old Town Paphos hotel reviews

lastminute.com.au Verified Review

5 / 5

Nice spacious apartment with power shower and air con. The pool was a good extra. The lady on reception was extremely helpful.

A verified traveller stayed at Artemis Cynthia Complex

Posted 2 days ago

lastminute.com.au Verified Review

5 / 5

THE MOST AMAZING HOTEL! We came to Cyprus for the first time this year for our friend’s wedding at the hotel and were not disappointed! Summary of The Elysium: 1. Best hotel we’ve ever stayed at 2. 20min from the airport 3. 24hr room service (highly recommend) 4. Services in the hotel: hair & nail salon, spa & gym facilities, perfumery, other shops 5. ESPA products provided in the bathrooms 6. QR codes for service around the pool and everything can be charged to your room 7. Ice-cold towels brought around the pool each morning (heaven) 8. Most amazing friendly staff 9. Extremely fancy and clean hotel 10. Great food and culture 11. Excellent cocktail selection 12. Breakfast buffet 10/10 13. 5min walk to the local strip with lots of restaurants, bars and shops including McDonald's and KFC 14. Luxurious and extremely comfy beds (the maids even do a “turn-down” in the evening which includes taking the cushions off the bed, water restock and turning on the ambient lighting! I’d never heard of a pillow menu until staying here!) 15. Cats everywhere 16. 10/10 weather Laura from the salon is a superstar and fixed my nail that broke the day before the wedding. Christoph? (blonde curly hair pool waiter), the first aiders and the lady in the spa were all ANGELS and took great care of my sister whilst she was not well on holiday. Fortini (waitress) and Thanasis (doorman) were always extremely sweet and friendly. We couldn't name everyone but all of the staff we met were wonderful!

A verified traveller stayed at Elysium

Posted 6 days ago