Find Old Town Paphos hotels

Start date: Check-in selected.
To Date
End date: Check-out

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

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
The price is AU$150 per night from 7 Jan to 8 Jan
AU$150
7 Jan - 8 Jan 2026
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
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$149 per night from 13 Jan to 14 Jan
AU$149
13 Jan - 14 Jan 2026
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
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
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
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$387 per night from 20 Jan to 21 Jan
AU$387
20 Jan - 21 Jan 2026
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
Capital Coast Resort & Spa

Capital Coast Resort & Spa

4 out of 5
Tombs of the Kings Road 69 Paphos
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 9 Jan to 10 Jan
AU$123
9 Jan - 10 Jan 2026
includes taxes & fees
With a stay at Capital Coast Resort & Spa in Paphos, you'll be on the beach, within a 5-minute drive of Paphos Harbour and Tombs of the Kings.
Opens in a new windowCapital Coast Resort & Spa
Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort

3 out of 5
Kleious Street Paphos
Fully refundableReserve now, pay when you stay
With a stay at Paphos Gardens Holiday Resort in Paphos, you'll be near the airport, within a 5-minute drive of Paphos Harbour and Alykes Beach.
Opens in a new windowPaphos Gardens Holiday Resort
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$766 per night from 28 Dec to 29 Dec
AU$766
28 Dec - 29 Dec
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
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa

4 out of 5
Theas Afroditis Avenue 10 Geroskipou Paphos
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 25 Jan to 26 Jan
AU$194
25 Jan - 26 Jan 2026
includes taxes & fees
With a stay at Leonardo Plaza Cypria Maris Beach Hotel & Spa in Geroskipou, you'll be on the waterfront, within a 5-minute drive of Paphos Harbour and Alykes ...
Opens in a new windowLeonardo Plaza Cypria Maris 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,102 hotels
Lowest Price
AU$123
Highest Price
AU$766
Popular hotels
Axiothea Hotel, Kentrikon 1924 Boutique Hotel Old Town, Elysium, King Evelthon Beach Hotel & Resort, Paphos Gardens Holiday Resort, Leonardo Plaza Cypria Maris Beach Hotel & Spa, Elysia Park, Artemis Cynthia Complex, Capital Coast Resort & Spa

Most recent Old Town Paphos hotel reviews

More ways to explore Old Town Paphos