Kato Paphos Holidays from AU$2,984

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Kato Paphos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Best Western Plus Larco Hotel

Best Western Plus Larco Hotel

4 out of 5
Skala
Price was AU$3,676, price is now AU$2,984 per person
AU$2,984
per person
16 Aug - 22 Aug
found 19 hours ago
Return direct flight included
Sydney (SYD) to Larnaca (LCA)
8.8/10 Excellent! (196 reviews)

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort

5 out of 5
Price was AU$5,533, price is now AU$4,296 per person
AU$4,296
per person
16 Aug - 22 Aug
found 19 hours ago
Return direct flight included
Sydney (SYD) to Paphos (PFO)
7.8/10 Good! (551 reviews)
Likes - lovely food, room was nice and spacious, gym very well equipped, staff polite. Always managed to get a sun bed at pool. Dislikes - evening entertainment was poor. No Atmosphere or buzz at all. The bed was meant To have a double bed but it was 2 singles pushed together so wasn't very romantic! Shop on site is expensive and quite limited.

Reviewed on 10 July 2026

Loft Centrale

Loft Centrale

3.5 out of 5
Price was AU$4,026, price is now AU$3,267 per person
AU$3,267
per person
16 Aug - 22 Aug
found 19 hours ago
Return direct flight included
Sydney (SYD) to Larnaca (LCA)
10/10 Exceptional! (1 review)
The room kept clean every day with lots towels. The staff are friendly

Reviewed on 25 May 2026

Sveltos Residence Suites

Sveltos Residence Suites

4 out of 5
Price was AU$3,797, price is now AU$3,090 per person
AU$3,090
per person
16 Aug - 22 Aug
found 19 hours ago
Return direct flight included
Sydney (SYD) to Larnaca (LCA)
10/10 Exceptional! (12 reviews)

Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Price was AU$3,990, price is now AU$3,263 per person
AU$3,263
per person
16 Aug - 22 Aug
found 19 hours ago
Return direct flight included
Sydney (SYD) to Larnaca (LCA)
8.6/10 Excellent! (367 reviews)
Very unique place excellent work ethics, very clean in all departments

Reviewed on 7 July 2026

Kato Paphos Holiday

Kato Paphos Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Paphos Intl. Airport (PFO)

Our pick of the best Kato Paphos Hotel Deals

Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AU$480 per night from 19 July to 20 July
AU$480
19 July - 20 July
includes taxes & fees
9/10 Wonderful! (494 reviews)
"Lovely hotel, our second time staying at the Almyra. Great room, wonderful staff and delicious food."

Reviewed on 11 July 2026

Almyra
Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
The price is AU$256 per night from 20 July to 21 July
AU$256
20 July - 21 July
includes taxes & fees
8.6/10 Excellent! (370 reviews)
"Very unique place excellent work ethics, very clean in all departments"

Reviewed on 7 July 2026

Anemi Hotel & Suites
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is AU$289 per night from 19 July to 20 July
AU$289
19 July - 20 July
includes taxes & fees
9.6/10 Exceptional! (139 reviews)
"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very ..."

Reviewed on 9 July 2026

M Boutique Hotel - Designed for Adults
See all 2,737 properties in Kato 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

Stay near popular Kato Paphos attractions

A historic stone fortress by the sea with parked cars and boats.

Paphos Harbour

8.8/10 (1,225 reviews)
Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.
See properties

What to do in Kato Paphos

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

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

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

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

AU$100
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
From Paphos: Troodos Mountains & Villages Guided Day Trip

From Paphos: Troodos Mountains & Villages Guided Day Trip

AU$91
per adult
100% of travellers recommend
From Paphos: Troodos Mountains & Villages Guided Day Trip
See all activities in Kato Paphos

Frequently asked questions

How much does a Kato Paphos holiday package cost?
Tailor make your Kato Paphos holiday package from as little as AU$2,984. Choose from any combination of hotels, flights and rental cars to build the escape you've been dreaming about for ages. Be sure to add on one or two experiences!
How do I get a cheap travel package to Kato Paphos?
Lock in flights that suit your busy schedule, add a hotel to your booking and watch how much you save with a Kato Paphos holiday package. It's as easy as that! From flights and hotels to rental cars and tours, Expedia makes travelling cheaply a cinch. And with over 550 partner airlines and 1 000 000 hotel options all over the world to choose from, you won't be short of choice.
Where should I stay in Kato Paphos?
Take the hassle out of sightseeing by staying in a hotel within walking distance of Kato Paphos's terrific attractions. Tombs of the Kings and Paphos Archaeological Park are two of the best in the area.
What are the top hotels in Kato Paphos?
Reserve a room at Heart Of Cyprus "caitlins Place. It's one of the neighbourhood's most in-demand properties. Another great option in Kato Paphos is Kato Paphos: Superb Apartment T2 Tourist Area Seaside.
How far in advance should I book my Kato Paphos holiday?
While prices change from time to time, we generally advise reserving your seat as early as possible. Many international airfares can be found on Expedia up to a year in advance. If circumstances have left you booking last minute, you might still be in luck. Cheaper tickets to Kato Paphos occasionally appear in the weeks prior to departure.
What does an Expedia Kato Paphos travel package include?
Hotels, car rentals and flights — we connect you to the very best bargains. All you'll have to do is figure out your ideal combination. Once you've made your booking, you can add on the exciting stuff like experiences and tours. Our travel packages make it easy to craft an unforgettable Kato Paphos getaway.
What should I know before booking a Kato Paphos travel package?
Locking in all the parts of your getaway together is a terrific way to save. Combine your airfares, rental cars and hotels into one package. But it's not just hotels. Expedia offers all kinds of properties, including holiday homes such as beach villas and city apartments. You've got loads of choices!
Can I choose my airline with a Kato Paphos Expedia holiday package?
You can, and with over 550 airlines to choose from globally, you have plenty of choice. Have a look through the available options and find out which airline fits your needs and budget.
If I'm not able to travel, can I cancel my Kato Paphos holiday package?
It's impossible to predict what the future holds, so it's comforting to know that you can cancel or change your Kato Paphos holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal for further details.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.