Kato Paphos Holidays from AU$1,153

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.
Larvella Estia Luxury Suites

Larvella Estia Luxury Suites

4 out of 5
Save 100% on your flight
Price was AU$1,720, price is now AU$1,153 per person
AU$1,153
per person
7 July - 14 July
found 9 hours ago
Return flight included
Bristol (BRS) to Larnaca (LCA)
9.2/10 Wonderful! (14 reviews)
There was no toaster, conditioner or laundry detergent as advertised. No housekeeping either despite me leaving the housekeeping sign on i had to message the host for fresh towels. The host never replied to any of my messages. Upon check in i had to call the host to ask for check in details despite it saying on their site they give these 24 hours beforehand.

Reviewed on 6 Apr 2026

Gaia's Residence & Private Pool in Larnaca

Gaia's Residence & Private Pool in Larnaca

4.5 out of 5
Save 100% on your flight
Price was AU$3,363, price is now AU$1,887 per person
AU$1,887
per person
7 July - 14 July
found 9 hours ago
Return flight included
Bristol (BRS) to Larnaca (LCA)
No reviews
Sandy Beach Hotel & Spa

Sandy Beach Hotel & Spa

5 out of 5
Save 100% on your flight
Price was AU$2,118, price is now AU$1,404 per person
AU$1,404
per person
7 July - 14 July
found 9 hours ago
Return flight included
Bristol (BRS) to Larnaca (LCA)
8.4/10 Very Good! (343 reviews)
Beautiful hotel the one thing I will say there should be some plugs by the bed

Reviewed on 21 May 2026

Sveltos Residence Suites

Sveltos Residence Suites

4 out of 5
Save 100% on your flight
Price was AU$2,423, price is now AU$1,614 per person
AU$1,614
per person
7 July - 14 July
found 9 hours ago
Return flight included
Bristol (BRS) to Larnaca (LCA)
10/10 Exceptional! (12 reviews)
Absolutely amazing! We wished we stayed there from the beginning of our stay in Cyprus! It was great location, huge, very welcoming, clean and absolutely perfect!!! Would highly recommend and if we ever travel back to Cyprus we will be sure to stay there.

Reviewed on 28 Jan 2026

Azia Resort and Spa

Azia Resort and Spa

5 out of 5
Save 100% on your flight
Price was AU$2,705, price is now AU$1,829 per person
AU$1,829
per person
7 July - 14 July
found 9 hours ago
Return flight included
Bristol (BRS) to Paphos (PFO)
9/10 Wonderful! (179 reviews)
Hotel was great, it’s quiet and clean and there is a mass of sunbeds so perfect

Reviewed on 4 Oct 2025

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

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is AU$292 per night from 2 June to 3 June
AU$292
2 June - 3 June
includes taxes & fees
9.6/10 Exceptional! (131 reviews)
"We left a different hotel a day early to come to this one. Thank god. It was great. Very clean and modern. Great staff"

Reviewed on 26 May 2026

M Boutique Hotel - Designed for Adults
Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AU$419 per night from 1 June to 2 June
AU$419
1 June - 2 June
includes taxes & fees
9/10 Wonderful! (485 reviews)
"The hotel is at an excellant location. It was clean and the staff was super friendly and helpful. We were really impressed with the hospitality and kindness of Eleni & Marcos. They were very friendly and helpful. We will definitely recommend the hotel."

Reviewed on 3 May 2026

Almyra
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue Paphos
Fully refundableReserve now, pay when you stay
The price is AU$162 per night from 29 May to 30 May
AU$162
29 May - 30 May
includes taxes & fees
8.6/10 Excellent! (367 reviews)
"Excellent staff in all departments. I'm a regular visitor to the hotel. The location is ideal."

Reviewed on 18 May 2026

Princessa Vera Hotel Apartments
See all 2,790 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

Discover the most popular places to visit in Kato Paphos

Paphos Harbour

Paphos Harbour

Visit the marina’s historic castle in the day and stay after the sun goes down to experience the lively restaurants and discotheques.

Paphos Harbour
Paphos Castle

Paphos Castle

Relish the panoramic view from atop a fort that dates back a millennium. It survived the rule of Byzantine, Ottoman and British empires.

Paphos Castle

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$73
per adult
Paphos: Blue Lagoon, Aphrodite's Baths & Sea Caves Day Trip
Western Cyprus: Troodos Mountains 4x4 Tour with Local Guide

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

AU$98
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip

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

AU$89
per adult
From Ayia Napa/Protaras/Larnaca: Paphos and Kourion Day Trip
See all activities in Kato Paphos

Frequently asked questions

Can I cancel my flight booking to Kato Paphos due to COVID-19?
Many airlines now offer more flexibility due to COVID-19. Our Customer Service Portal will help solve most questions about changes to your flight. It's also worth scanning over the terms and conditions of your chosen carrier — preferably before you make a booking!
What's the best way to find cheap flights to Kato Paphos that have flexible change policies?
Search for your affordable flights to Kato Paphos, then mark the "No change fee" box underneath the "Flexible change policies" heading. It's that easy. We know that things can change and flexibility is essential, so you can book with confidence with Expedia.
What are some of the general tips for travellers to Kato Paphos during the COVID-19 outbreak?
The COVID-19 outbreak has changed how the world works in countless ways, including our approach to travel. The following tips will help you understand these new challenges and prepare you for your trip to Kato Paphos:
  • Investigate if any travel restrictions apply to your origin and destination before locking in a flight. Also check if there are any requirements you'll need to follow on arrival, such as testing and quarantining.
  • Keep your face mask on during airport screening. A TSA employee will ask you to lower your mask temporarily for ID purposes.
  • Do not hand your boarding pass (electronic or paper) directly to a TSA officer. Rather, position the pass on the reader and then hold it up for the agent to visually inspect it.
  • TSA is now allowing passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will need to be removed from your bag at the X-ray machine for screening.
  • Remove items from your pockets, like your phone, keys and wallet, and place them in your carry-on rather than into bins. This will minimize handling during the screening process.
  • Transport all food items in a clear plastic bag and also place them in a screening bin. Keeping food separate from your carry-on makes it less likely that a TSA officer will need to open and touch your bag for inspection.

Which airlines fly to Kato Paphos?
Ryanair offers flights into or near Kato Paphos, including 476 that jet into Paphos Intl. Airport (PFO) each month. Work out your holiday dates and then secure your seat early for the best price.
How can I find cheap tickets to Kato Paphos?
For an unbeatable deal to Kato Paphos, book well ahead of time. Also take advantage of Expedia's "flexible dates" feature above your search results. This will compare the cheapest prices for similar time frames. In the last seven days, was the best price for a flight to Kato Paphos.
How much is a flight to Kato Paphos?
You could have picked up a round-trip airfare to Kato Paphos from anywhere between and in the last seven days. For one-way journeys departing from (), the lowest price during this time was just .
What are the most popular airports to fly into in Kato Paphos?
Get set to pack your bags and fly into Paphos Intl. Airport (PFO), Kato Paphos's leading flight hub. Book a fare on one of the 1075 flights that touch down at this favourite destination every month.
When is the cheapest time to fly to Kato Paphos?
Taking off on a Tuesday, followed by a Monday, is usually the best way to secure the cheapest flight. Avoid weekends if possible, because Saturday is typically the costliest day. Spend the money you saved enjoying yourself in Kato Paphos instead!
How much is a plane ticket to Kato Paphos?
Fares to Kato Paphos ranged from to in the last seven days. Usually, the earlier you book the bigger the bargain.
Which airlines with flights to Kato Paphos employ COVID-19 cleanliness policies?
As passengers start travelling once again, nearly all airlines have introduced social distancing and other precautionary measures to help limit the spread of COVID-19. Below are some of them:
  • Ryanair - this airline is known for cleaning with disinfectant and providing passenger masks.
  • EasyJet - this airline is known for cleaning with disinfectant and providing passenger masks.
  • Jet2 - this airline is known for conducting passenger temperature checks and cleaning with disinfectant.

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.