Old Town Paphos Holidays from AU$2,944

Book a Hotel + Flight or Car together to unlock savings

Photo by Phyllis Robb

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Old Town Paphos Holiday

Booking a tailor-made Old Town Paphos holiday package is an excellent way to get to know this unique neighbourhood. From its must-visit places to its little-known gems, you won't be short of adventures. Your trip to Old Town Paphos wouldn't be complete without a stop at popular attractions nearby such as Tombs of the Kings, Paphos Archaeological Park and Paphos Lighthouse. No matter what your dream Old Town Paphos holiday may look like, you can turn it into reality with Expedia.

Top Holiday Package Deals in Old Town Paphos

Price found within the past 48 hours. Click for updated prices.
Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

5 out of 5
Price was AU$3,476, price is now AU$2,944 per person
AU$2,944
per person
4 June - 10 June
found 1 day ago
Return flight included
Sydney (SYD) to Paphos (PFO)
8.6/10 Excellent! (545 reviews)
All staff very friendly and courteous. Hotel clean throughout.

Reviewed on 1 Mar 2026

Marion

Marion

3.5 out of 5
Save 100% on your flight
Price was AU$51,955, price is now AU$41,309 per person
AU$41,309
per person
4 June - 10 June
found 1 day ago
Return flight included
Sydney (SYD) to Paphos (PFO)
6/10 (65 reviews)
last time of the year. will be back

Reviewed on 16 Nov 2025

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels

5 out of 5
Price was AU$3,855, price is now AU$3,204 per person
AU$3,204
per person
4 June - 10 June
found 1 day ago
Return flight included
Sydney (SYD) to Paphos (PFO)
9.4/10 Exceptional! (41 reviews)
Staff were professional, and friendly. Hotel is very nice too.

Reviewed on 25 Nov 2025

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

4 out of 5
Price was AU$3,718, price is now AU$3,096 per person
AU$3,096
per person
4 June - 10 June
found 1 day ago
Return flight included
Sydney (SYD) to Paphos (PFO)
9.2/10 Wonderful! (161 reviews)
The hotel is one of the best in Cyprus. Super friendly staff comfortable rooms and very nice lobby. The star of our stay was chef Gabor with exceptional food and plenty of vegan options and super friendly. We will be back very soon. Thank you so much for all the team.

Reviewed on 8 Feb 2026

Minthis Resort

Minthis Resort

4 out of 5
Price was AU$4,327, price is now AU$3,656 per person
AU$3,656
per person
4 June - 10 June
found 1 day ago
Return flight included
Sydney (SYD) to Paphos (PFO)
9.6/10 Exceptional! (23 reviews)
Well appointed spacious suites with gorgeous views. Service throughout was excellent.

Reviewed on 12 Mar 2025

Our guide on 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
Paphos City Center

Paphos City Center

Set apart from the lower town and main tourist area, this historic old quarter offers a more laid-back vibe as well as several cultural attractions.

Find hotels in Paphos City Center

Our pick of the best Old Town Paphos Hotel Deals

Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
The price is AU$150 per night from 4 Apr to 5 Apr
AU$150
4 Apr - 5 Apr
includes taxes & fees
9.4/10 Exceptional! (242 reviews)
Wonderful view and a nice terrace overlooking the town of Paphos down to the sea. Room was very clean.

Reviewed on 10 Mar 2026

Axiothea Hotel
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$232 per night from 26 Apr to 27 Apr
AU$232
26 Apr - 27 Apr
includes taxes & fees
7.8/10 Good! (525 reviews)
Lovely hotel and staff were amazing. Can’t wait to return

Reviewed on 21 Mar 2026

King Evelthon Beach Hotel & Resort
Elysium

Elysium

5 out of 5
Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$412 per night from 13 Apr to 14 Apr
AU$412
13 Apr - 14 Apr
includes taxes & fees
9.6/10 Exceptional! (969 reviews)
A treasure chest of a hotel with the kindest people who really care about giving you the most special experience. The hotel is simply beautiful and has everything and more to make your holiday perfect. The food in the restaurants is top notch, the grounds are breathtaking, the views are second to ...

Reviewed on 7 Mar 2026

Elysium
See all 3,063 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does an Old Town Paphos holiday package cost?
Starting from as little as AU$2,944, 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 1 000 000 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.

Discover the most popular places to visit in Old Town Paphos

Paphos Municipal Park

Explore the great outdoors at Paphos Municipal Park, a lovely green space in Paphos. Amble around this relaxing area's seaside and enjoy its top-notch restaurants.

Paphos Municipal Park

Activities

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

AU$91
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
Western Cyprus: Troodos Mountains 4x4 Tour with Local Guide

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

AU$99
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
woman talking to receptionist at the airport lounge

Premium Lounge at Paphos Airport (PFO)

AU$72
per traveller
74% of travellers recommend
Premium Lounge at Paphos Airport (PFO)
See all activities in Paphos
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.