Find Old Town Paphos hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Old Town Paphos

Top trending hotels in Old Town Paphos

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

3.5 out of 5
Makarios Avenue, Paphos Paphos Paphos
The price is AU$145 per night from 18 May to 19 May
AU$145
18 May - 19 May
includes taxes & fees
With a stay at Kentrikon 1924 Boutique Hotel Old Town, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Paphos Municipal ...
Opens in a new windowKentrikon 1924 Boutique Hotel Old Town
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$153 per night from 16 May to 17 May
AU$153
16 May - 17 May
includes taxes & fees
With a stay at Axiothea Hotel, you'll be centrally located in Paphos, within a 5-minute drive of Paphos Harbour and Agios Theodoros Cathedral.
Opens in a new windowAxiothea Hotel
Elysia Park

Elysia Park

4 out of 5
22 Sotiraki Markidi Street, Kato Paphos Paphos
With a stay at Elysia Park in Paphos (Universal), you'll be within a 5-minute drive of Kings Avenue Mall and Paphos Archaeological Park.
Opens in a new windowElysia Park
Save an average of 15% on thousands of hotels when you're signed in
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
The price is AU$141 per night from 1 June to 2 June
AU$141
1 June - 2 June
includes taxes & fees
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.
Opens in a new windowArtemis Cynthia Complex
Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 18 May to 19 May
AU$136
18 May - 19 May
includes taxes & fees
With a stay at Kissos Hotel in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowKissos Hotel
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$631 per night from 16 May to 17 May
AU$631
16 May - 17 May
includes taxes & fees
With a stay at Elysium in Paphos, you'll be in the historical district, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowElysium
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AU$416 per night from 20 May to 21 May
AU$416
20 May - 21 May
includes taxes & fees
When you stay at Almyra in Paphos, you'll be on the waterfront, within a 10-minute walk of Paphos Harbour and Alykes Beach.
Opens in a new windowAlmyra
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
The price is AU$255 per night from 17 May to 18 May
AU$255
17 May - 18 May
includes taxes & fees
With a stay at King Evelthon Beach Hotel & Resort in Chlorakas, you'll be within a 5-minute drive of Tombs of the Kings and Kings Avenue Mall.
Opens in a new windowKing Evelthon Beach Hotel & Resort
Aquamare Beach Hotel & Spa

Aquamare Beach Hotel & Spa

4 out of 5
Poseidonos Ave Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$264 per night from 16 May to 17 May
AU$264
16 May - 17 May
includes taxes & fees
With a stay at Aquamare Beach Hotel & Spa in Geroskipou, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Paphos Aphrodite Waterpark.
Opens in a new windowAquamare Beach Hotel & Spa
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,002 hotels
Lowest Price
AU$136
Highest Price
AU$631
Popular hotels
Kentrikon 1924 Boutique Hotel Old Town, Axiothea Hotel, King Evelthon Beach Hotel & Resort, Elysium, Aquamare Beach Hotel & Spa, Elysia Park, Almyra, Kissos Hotel, Artemis Cynthia Complex

Most recent Old Town Paphos hotel reviews

More ways to explore Old Town Paphos