Old Town Paphos Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Phyllis Robb

Where to stay in Old Town Paphos

Find the best Old Town Paphos areas and neighborhoods for the activities you enjoy most. Learn more about Old Town Paphos
Default Image

Universal

4/5(14 area reviews)

Though Universal may not have many top sights, you can venture to the surrounding area to see attractions like Alykes Beach and Kings Avenue Mall.

Find hotels in Universal

Top hotels in Old Town Paphos

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
The price is 2.397.666 ₫ per night from 16 Jan to 17 Jan
2.397.666 ₫
2.613.456 ₫ total
16 Jan - 17 Jan
includes taxes & fees
9.4/10 Exceptional! (236 reviews)
Hotel is near the central square area not the seafront but still convenient if you have a car. For a few euros extra its worth booking a room with balcony with seaview. Lovely traditional stone floor lobby with lounge overlooking the bay.

Reviewed on 28 Oct 2025

Axiothea 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 2.243.293 ₫ per night from 15 Jan to 16 Jan
2.243.293 ₫
2.445.189 ₫ total
15 Jan - 16 Jan
includes taxes & fees
10/10 Exceptional! (4 reviews)
Very convenient for old town restaurants with many excellent options within a 5 minute walk or even closer. Room was nice and clean and well maintained throughout.

Reviewed on 9 Jan 2026

Kentrikon 1924 Boutique Hotel Old Town
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is 6.197.407 ₫ per night from 16 Jan to 17 Jan
6.197.407 ₫
6.755.250 ₫ total
16 Jan - 17 Jan
includes taxes & fees
9.4/10 Exceptional! (955 reviews)
We had an absolutely wonderful time, as always, at Elysium Hotel! The room was stunning, the food was beyond delicious, and the birthday cake surprise was incredibly thoughtful and truly made our stay extra special. We can’t wait to come back again!

Reviewed on 11 Jan 2026

Elysium
See all 3,100 properties in Old Town Paphos
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.

Frequently asked questions

How much does an Old Town Paphos holiday package cost?
Starting from as little as , you can customize your Old Town Paphos package. Simply combine flights, hotels and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Old Town Paphos?
If you love getting a great deal, bundle your bookings into an Old Town Paphos holiday package. Whether you need flights, hotels, rental cars or day tours, you can browse and book everything in one place. You'll have ample choice at your fingertips as well. Expedia has over 550 partner airlines and 1null000null000 hotels around the world to select from. Fly with who you prefer, stay wherever you like and save your hard-earned money — now that's the perfect escape!
Where should I stay in Old Town Paphos?
A journey to Old Town Paphos has to include Tombs of the Kings and Paphos Archaeological Park. Look for somewhere to stay as close as possible for quick access to these famous tourist attractions.
What are the top hotels in Old Town Paphos?
Get your holiday off to a great start by staying at Katsikantaris Homes. It's one of most sought-after properties in Old Town Paphos. Another top option is Casa Mespilea.
How far in advance should I book my Old Town Paphos holiday?
Reserving your flight early with Expedia means one less thing to worry about. A number of air carriers display prices up to a year in advance. Generally, this is the cheapest time to book. If circumstances have left you booking late, incredible deals to Old Town Paphos sometimes occur in the weeks leading up to departure.
What does an Expedia Old Town Paphos travel package include?
From hotels and flights to rental cars, Expedia can help you shape an Old Town Paphos package that fits you. Heading off for a week or two? Look into a rental car, flight and hotel bundle. If you're taking a quick break, a flight and hotel deal could be what you're after. Tours and activities can be added after you've booked. Our holiday packages make it easy to plan and save.
What should I know before booking an Old Town Paphos travel package?
You can save big by combining your airfares, hotels and rental cars. Once you've made your booking, add on fun stuff like day tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with an Old Town Paphos Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Just pick your preferred air carrier and craft your ideal Old Town Paphos escape.
If I'm not able to travel, can I cancel my Old Town Paphos holiday package?
If your holiday plans in Old Town Paphos have been upended, it's comforting to know that it is possible to cancel or amend your booking. If your booking was made within the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a fee. To learn more, check our Customer Service Portal.

Popular places to visit

Paphos Archaeological Museum

Paphos Archaeological Museum

You can browse the exhibits at Paphos Archaeological Museum, a museum with a story of its own, during your trip to Paphos. Stroll along the seaside in this relaxing area or visit its top-notch restaurants.

Paphos Archaeological Museum
Byzantine Museum featuring interior views

Byzantine Museum

You can browse the exhibits at Byzantine Museum, a museum with a storied past, during your holiday in Paphos. Stroll along the beautiful beaches or visit the spas in this relaxing area.

Byzantine Museum
Paphos Castle showing military items

Paphos Castle

You can find out about the history of Paphos with a visit to Paphos Castle. Stroll along the area's seaside or simply savour its top-notch restaurants.

Paphos Castle