Old Town Paphos Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Phyllis Robb
  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Old Town Paphos

Price found within the past 48 hours. Click for updated prices.
The Mansion by Penelope

The Mansion by Penelope

CA $1,561
per person
Oct 9 - Oct 15
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Larnaca (LCA)
No reviews
Almond Business Hotel

Almond Business Hotel

CA $2,008
per person
Oct 3 - Oct 9
found 2 days ago
Roundtrip non-stop flight included
Montreal (YMQ) to Paphos (PFO)
9/10 Wonderful! (226 reviews)
Nice hotel. Safe area . Unfortunately there is an construction in front of the hotel and there was early noisy trucks, tools and crane. Besides that love the staff and spotless rooms.

Reviewed on Jun 17, 2026

LIV Mackenzie Beach Suites

LIV Mackenzie Beach Suites

Skala
CA $2,079
per person
Oct 3 - Oct 9
found 2 days ago
Roundtrip non-stop flight included
Montreal (YMQ) to Larnaca (LCA)
9.6/10 Exceptional! (138 reviews)
Clean room, amazing location, staff is very helpful, kitchen has everything houveoukd ever need. Lovely balcony

Reviewed on Aug 23, 2026

Rise Urban Art Hotel

Rise Urban Art Hotel

Chrysopolitissa
CA $1,725
per person
Oct 3 - Oct 9
found 2 days ago
Roundtrip non-stop flight included
Montreal (YMQ) to Larnaca (LCA)
9.2/10 Wonderful! (571 reviews)
It was my first time visiting and everything was amazing as in literally , the staff , the hotel the cleanliness fantastic stay will definitely be coming back.

Reviewed on Jul 16, 2026

Sandy Beach Hotel & Spa

Sandy Beach Hotel & Spa

CA $2,076
per person
Oct 3 - Oct 9
found 2 days ago
Roundtrip non-stop flight included
Montreal (YMQ) to Larnaca (LCA)
8.4/10 Very good! (356 reviews)

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
A white building with columns and a pediment, surrounded by greenery and a paved path.

Paphos City Center

2 out of top 10 points of interest in this area

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.

A coastal landscape with a prominent white cliff and a small island.

Universal

When in Universal, you can plan a visit to Alykes Beach and Kings Avenue Mall, some noteworthy sights in the nearby area.

Default Image

Vasiliko

When in Vasiliko, you can plan a visit to Saint George Private Hospital and Paphos Municipal Park, some noteworthy sights in the nearby area.

Old Town Paphos Hotel Deals

Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

Makarios Avenue, Paphos Paphos Paphos
CA $119
CA $130 total
Aug 25 - Aug 26
includes taxes & fees
9.6/10 Exceptional! (24 reviews)
"excellent location and gorgeous room!"

Reviewed on Aug 19, 2026

Kentrikon 1924 Boutique Hotel Old Town
Elysium

Elysium

Queen Verenikis Street Paphos
Fully refundableReserve now, pay when you stay
CA $541
CA $590 total
Aug 31 - Sep 1
includes taxes & fees
Elysium
King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
CA $286
CA $312 total
Sep 17 - Sep 18
includes taxes & fees
7.8/10 Good! (563 reviews)
"This hotel simply does not meet five-star standards. The biggest disappointment was not a single maintenance issue, but the overall neglect, poor hygiene, and the complete lack of genuine customer care. Even after speaking with the manager several times, Our concerns were largely dismissed, leaving ..."

Reviewed on Aug 24, 2026

King Evelthon Beach Hotel & Resort
See all 2,833 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 vacation package cost?
Starting from as little as CA $1,561, 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 vacation 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 vacation 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 vacation?
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 vacation 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 vacation is only a couple of clicks away.
Can I choose my airline with an Old Town Paphos Expedia vacation 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 vacation package?
If your vacation 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.

Stay near popular Old Town Paphos attractions

Byzantine Museum

7.4/10 (11 reviews)
The eighth-century icon of Agia Marina on display in this intriguing museum is one of the oldest ever found in Cyprus.
See properties

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.
See properties

Paphos Archaeological Museum

8.6/10 (105 reviews)
You can browse the exhibits at Paphos Archaeological Museum, a museum with a storied past, during your trip to Paphos. Stroll along the waterfront in this relaxing area, or check out its top-notch restaurants.
See properties

Agios Theodoros Cathedral

10.0/10 (1 review)
Agios Theodoros Cathedral is just one of the places to see in Paphos, so why not enjoy the other things to explore during your travels? Stroll along the waterfront in this relaxing area, or check out its top-notch restaurants.
See properties

Things to do

Paphos: Glass-Bottom Boat Cruise with fun slide

Paphos: Glass-Bottom Boat Cruise with fun slide

CA $40
per adult
Paphos: Glass-Bottom Boat Cruise with fun slide
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

CA $97
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip

CA $72
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
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.