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$144 per night from 11 Feb to 12 Feb
AU$144
11 Feb - 12 Feb
includes taxes & fees
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.
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$152 per night from 2 Mar to 3 Mar
AU$152
2 Mar - 3 Mar
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 Tombs of the Kings and Paphos ...
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
The price is AU$153 per night from 16 Feb to 17 Feb
AU$153
16 Feb - 17 Feb
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
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$334 per night from 11 Feb to 12 Feb
AU$334
11 Feb - 12 Feb
includes taxes & fees
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.
Opens in a new windowElysium
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$223 per night from 2 Mar to 3 Mar
AU$223
2 Mar - 3 Mar
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
Amphora Hotel & Suites

Amphora Hotel & Suites

4 out of 5
48 Poseidonos Avenue Paphos
The price is AU$166 per night from 12 Feb to 13 Feb
AU$166
12 Feb - 13 Feb
includes taxes & fees
In the heart of Paphos, Amphora Hotel & Suites is within a 5-minute drive of Alykes Beach and Paphos Archaeological Park.
Opens in a new windowAmphora Hotel & Suites
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Coral Bay Ave Pegeia
The price is AU$178 per night from 2 Mar to 3 Mar
AU$178
2 Mar - 3 Mar
includes taxes & fees
When you stay at Coral Beach Hotel and Resort in Pegeia, you'll be on the beach, within a 15-minute walk of Coral Bay Beach and Laourou Beach.
Opens in a new windowCoral Beach Hotel and Resort
Columbia Beach Resort

Columbia Beach Resort

5 out of 5
Columbia Beach Resort, Pissouri Bay Pissouri
Fully refundableReserve now, pay when you stay
The price is AU$303 per night from 15 Feb to 16 Feb
AU$303
15 Feb - 16 Feb
includes taxes & fees
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.
Opens in a new windowColumbia Beach Resort
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,080 hotels
Lowest Price
AU$144
Highest Price
AU$334
Popular hotels
Axiothea Hotel, Kentrikon 1924 Boutique Hotel Old Town, Elysium, Coral Beach Hotel and Resort, Amphora Hotel & Suites, Artemis Cynthia Complex, Columbia Beach Resort, Elysia Park, King Evelthon Beach Hotel & Resort

Most recent Old Town Paphos hotel reviews

More ways to explore Old Town Paphos