Ancient ruins with columns and stone walls.

Kato Paphos Budget Hotels from RM322

  • 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 availability on Kato Paphos Budget Hotels

This weekend
Next weekend

Our top choices for Kato Paphos cheap hotels

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (136 reviews)
"This is a beautiful hotel with a lovely rooftop bar, I just wish we had longer to stay!"
United Kingdom
Danielle
The price is RM753
RM821 total
includes taxes & fees
2 Jul - 3 Jul
M Boutique Hotel - Designed for Adults

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (7 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveller
The price is RM481
RM528 total
includes taxes & fees
13 Jul - 14 Jul
PanMari Apartments

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.6 out of 10, Excellent, (367 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is RM657
RM716 total
includes taxes & fees
9 Jul - 10 Jul
Anemi Hotel & Suites

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (71 reviews)
"Really friendly starff and excellent amenities. Good location in a quiet area. Room was nice and clean with a clean pool with a life guard at all times"
United Kingdom
Stefan
The price is RM547
RM596 total
includes taxes & fees
5 Jul - 6 Jul
Regency Boutique Hotel

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very good, (323 reviews)
"clean, nice staff - breakfast could use some more imagination "
United Kingdom
richard
The price is RM308
RM335 total
includes taxes & fees
6 Jul - 7 Jul
Pyramos Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.6 out of 10, Good, (144 reviews)
"Great reception staff on check in. Easy parking. Excellent location and well priced. Just let down by the cleanliness of the room and the evening and nighttime noise. "
Ireland
Kevin and Tracy
The price is RM560
RM610 total
includes taxes & fees
2 Jul - 3 Jul
Basilica Holiday Resort

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (85 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is RM296
RM322 total
includes taxes & fees
2 Jul - 3 Jul
Crystallo Apartments

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (490 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is RM1,220
RM1,330 total
includes taxes & fees
16 Jul - 17 Jul
Almyra

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (432 reviews)
"Excellent property- upscale, quiet and stylish. Lovely pool and dining. Right next to harbour and many bars and restaurants"
United Kingdom
Brian
The price is RM1,280
RM1,395 total
includes taxes & fees
19 Jul - 20 Jul
Annabelle

Phaedrus Living: Seaside Luxury Flat Lighthouse 68

Phaedrus Living: Seaside Luxury Flat Lighthouse 68
3.5 star property
Kato Paphos
9.6 out of 10, Exceptional, (5 reviews)
"Good size room for the cost nice and clean but above all amzing location would definitely stay here again."
United Kingdom
A
The price is RM614
RM1,075 total
includes taxes & fees
3 Jul - 4 Jul
Phaedrus Living: Seaside Luxury Flat Lighthouse 68
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.

Top Kato Paphos Hotel Reviews