Budget Hostels from RM398

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Kato Paphos

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (419 reviews)
"Beautiful hotel, great location, excellent breakfast and staff all very helpful and polite."
United Kingdom
julie-ann
The price is RM778
RM848 total
includes taxes & fees
25 Feb - 26 Feb
Annabelle

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (112 reviews)
"Room great"
Canada
Bruce
The price is RM506
RM551 total
includes taxes & fees
23 Feb - 24 Feb
M Boutique Hotel - Designed for Adults

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (473 reviews)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
United Kingdom
Harmelyse
The price is RM663
RM723 total
includes taxes & fees
16 Feb - 17 Feb
Almyra

Phaedrus Living Gold Flat Lighthouse 48

Phaedrus Living Gold Flat Lighthouse 48
2.5 star property
Kato Paphos
8.0 out of 10, Very good, (2 reviews)
"Rent og ordentlig. Flott leilighet med nydelig utsikt. Gode senger. Manglet gode stoler ute og inne. Skulle ønske det var et høyere og større bord ute eller inne som vi kunne spise middag ved. Manglet knagger både på soverommet og ellers i leiligheten ikke noe å henge fra seg på. Tørkestativ manglet. Stekepanna var dårlig. Totaltsett var vi fornøyde og kommer gjerne tilbake.😎😎"
Norway
Kirsten
The price is RM384
RM748 total
includes taxes & fees
17 Feb - 18 Feb
Phaedrus Living Gold Flat Lighthouse 48

Phaedrus Living Marina Sea View 214 Gold

Phaedrus Living Marina Sea View 214 Gold
2.0 star property
Kato Paphos
The price is RM446
RM815 total
includes taxes & fees
10 Mar - 11 Mar
Phaedrus Living Marina Sea View 214 Gold

Constantinos Seaview Residence

Constantinos Seaview Residence
3.5 star property
Kato Paphos
9.4 out of 10, Exceptional, (3 reviews)
"Muy lindo departamento prolijo y moderno"
United States
Macarena
The price is RM383
RM821 total
includes taxes & fees
16 Feb - 17 Feb
Constantinos Seaview Residence

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (66 reviews)
"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is RM365
RM398 total
includes taxes & fees
15 Feb - 16 Feb
Regency Boutique Hotel

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (345 reviews)
"Great location and beautiful hotel! Also very good breakfast! "
United States
Victor
Anemi Hotel & Suites

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (5 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM439
RM481 total
includes taxes & fees
19 Feb - 20 Feb
PanMari Apartments

Phaedrus Living: Seaside Luxury Flat Athina 109

Phaedrus Living: Seaside Luxury Flat Athina 109
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (3 reviews)
"Fantastic location, place was nice & comfortable. Only downside was the free parking was a bit misleading, it is free but we had to park at the harbour & walk although it’s only 5 minutes. We managed to park for a few minutes outside long enough to unpack the car. As an fyi there are 4 flights of stairs (31 steps in total)"
Canada
Cindy
The price is RM383
RM745 total
includes taxes & fees
1 Mar - 2 Mar
Phaedrus Living: Seaside Luxury Flat Athina 109

Sofianna Resort & Spa

Sofianna Resort & Spa
4.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (117 reviews)
"Great food and staff very helpful "
United Kingdom
Tom
The price is RM606
RM661 total
includes taxes & fees
1 Mar - 2 Mar
Sofianna Resort & Spa

Phaedrus Living Seaside Luxury Flat Athina 108

Phaedrus Living Seaside Luxury Flat Athina 108
2.0 star property
Kato Paphos
8.8 out of 10, Excellent, (3 reviews)
"The room was immaculate! When I contacted the management company about a missing iron and hand towels, they were delivered to the flat within 15 minutes. Great customer service!!!"
United Kingdom
Kimberly
The price is RM353
RM713 total
includes taxes & fees
22 Feb - 23 Feb
Phaedrus Living Seaside Luxury Flat Athina 108

Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Phaedrus Living: Seaside Luxury Flat Lighthouse 53
3.5 star property
Kato Paphos
8.8 out of 10, Excellent, (5 reviews)
"We really enjoyed our stay at your property. Great location - walk to everything! "
United States
Todd
Phaedrus Living: Seaside Luxury Flat Lighthouse 53

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (137 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
Basilica Holiday Resort

Phaedrus Living Seaside Flat Athina 117

Phaedrus Living Seaside Flat Athina 117
3.0 star property
Kato Paphos
The price is RM353
RM713 total
includes taxes & fees
16 Feb - 17 Feb
Phaedrus Living Seaside Flat Athina 117

Phaedrus Living Marina Sea 214 Emerald

Phaedrus Living Marina Sea 214 Emerald
2.5 star property
Kato Paphos
6.0 out of 10, (1 review)
"Due to the apartment’s shared entrance door, we ended up being locked out late one evening. Luckily we eventually managed to waken the neighbour who had apparently double locked the shared outside door."
United Kingdom
Francis
Phaedrus Living Marina Sea 214 Emerald
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Kato Paphos Hotel Reviews

Find out more about Kato Paphos

Kato Paphos Hostels information

Number of reviews
1,684
Accommodation
1 Hostels
Lowest Price
RM398
Highest Price
RM848