Kato Paphos Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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 hotels in Kato Paphos

Almyra

Almyra

5 out of 5
12 Poseidonos Avenue Paphos
Fully refundableReserve now, pay when you stay
The price is Rp6.289.113 per night from 24 Aug to 25 Aug
Rp6.289.113
Rp6.855.236 total
24 Aug - 25 Aug
includes taxes & fees
9/10 Wonderful! (499 reviews)
"Excellent service and great hotel. Outstanding breakfast and facilities at the hotel. Very accommodating staff, will be back next time I’m in Cyprus."

Reviewed on 29 Jul 2026

Almyra
M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults

5 out of 5
Alkminis Paphos Paphos
The price is Rp3.474.987 per night from 5 Aug to 6 Aug
Rp3.474.987
Rp3.787.736 total
5 Aug - 6 Aug
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 Jul 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 Rp6.459.186 per night from 20 Aug to 21 Aug
Rp6.459.186
Rp7.040.513 total
20 Aug - 21 Aug
includes taxes & fees
9.2/10 Wonderful! (435 reviews)
"well ... i am traveling to hotels around europe and the world and the hotel was one of the best hotels from all perspectives. the rooms, the facilities, the stuff which was above and beyond. great breakfast , amazing pool and access to the beach. close to the old city the only thing which is not ..."

Reviewed on 23 Jul 2026

Annabelle
See all 2,736 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.

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: Aphrodite Waterpark Admission

Paphos: Aphrodite Waterpark Admission

Rp742.397
per adult
96% of travellers recommend
Paphos: Aphrodite Waterpark Admission
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting

Rp1.246.609
per adult
Paphos - Troodos Mountains 4x4 Tour with Free Wine Tasting
Wave Dancer Fireworks Night Cruise

Wave Dancer Fireworks Night Cruise

Rp1.402.306
per adult
Wave Dancer Fireworks Night Cruise
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 . 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 rentals 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.