Kato Paphos Holidays from AU$750

Book a Hotel + Flight or Car together to unlock savings

  • 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

The Latest Kato Paphos Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Lokàl Boutique Hotel

Lokàl Boutique Hotel

4 out of 5
Larnaca City Centre
Price was AU$827, price is now AU$750 per person
AU$750
per person
11 May - 13 May
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Larnaca (LCA)
8.8/10 Excellent! (314 reviews)
Staff were very helpful

Reviewed on 19 Sept 2025

Best Western Plus Larco Hotel

Best Western Plus Larco Hotel

4 out of 5
Skala
Price was AU$923, price is now AU$785 per person
AU$785
per person
11 May - 13 May
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Larnaca (LCA)
8.8/10 Excellent! (168 reviews)
Great value in this hotel. Friendly staff, decent breakfast, bar and restaurant. It’s not a central location however, it’s ideal for quick and easy airport transfers.

Reviewed on 28 Jan 2026

Rise Urban Art Hotel

Rise Urban Art Hotel

3.5 out of 5
Price was AU$873, price is now AU$762 per person
AU$762
per person
11 May - 13 May
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Larnaca (LCA)
9.2/10 Wonderful! (530 reviews)
Yes clean - nice breakfast

Reviewed on 29 Jan 2026

Lordos Beach Hotel & Spa

Lordos Beach Hotel & Spa

4 out of 5
Price was AU$1,016, price is now AU$904 per person
AU$904
per person
11 May - 13 May
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Larnaca (LCA)
9.4/10 Exceptional! (267 reviews)
Staff was friendly and helpful. They were genuine and respectful. Wife and I loved the special evening gift!

Reviewed on 21 Feb 2026

The Ciao Stelio Deluxe Hotel - Adults Only

The Ciao Stelio Deluxe Hotel - Adults Only

5 out of 5
Price was AU$891, price is now AU$800 per person
AU$800
per person
11 May - 13 May
found 1 day ago
Return direct flight included
Aberdeen (ABZ) to Larnaca (LCA)
9.4/10 Exceptional! (267 reviews)
Nice room and friendly service

Reviewed on 1 Feb 2026

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

Anemi Hotel & Suites

Anemi Hotel & Suites

4 out of 5
Iasonos Street Paphos
Fully refundableReserve now, pay when you stay
Get rates
Anemi Hotel & Suites
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 2 Mar to 3 Mar
AU$205
2 Mar - 3 Mar
includes taxes & fees
9.4/10 Exceptional! (115 reviews)
Great room, great stay!

Reviewed on 16 Feb 2026

M Boutique Hotel - Designed for Adults
Annabelle

Annabelle

5 out of 5
Poseidon Ave Paphos
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 27 Feb to 28 Feb
AU$289
27 Feb - 28 Feb
includes taxes & fees
9.2/10 Wonderful! (419 reviews)
An amazing hotel. The staff were friendly. The, welcome pack was amazing

Reviewed on 13 Feb 2026

Annabelle
See all 2,814 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 showing a sunset and a bay or 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 showing military items

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

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

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

AU$94
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$102
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Adonis falls

Value for money Quad & Buggy Tour to Lara Bay and Adonis Falls

AU$89
per adult
Value for money Quad & Buggy Tour to Lara Bay and Adonis Falls
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.