Budget Hostels from RM327

  • 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

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (488 reviews)
"Great hotel, relaxed and friendly. Have stayed here before and will do so again."
United Kingdom
David
The price is RM1,120
RM1,221 total
includes taxes & fees
21 Jun - 22 Jun
Almyra

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.6 out of 10, Exceptional, (133 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 RM835
RM910 total
includes taxes & fees
9 Jun - 10 Jun
M Boutique Hotel - Designed for Adults

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (428 reviews)
"The hotel and staff were fantastic. The main pool was lovely, clean and warm. The food was amazing and lots of choice. There was plenty of options for food outside the hotel and watersports to try. A fantastic holiday. Would love to come back."
United Kingdom
Lee
The price is RM1,278
RM1,393 total
includes taxes & fees
6 Jul - 7 Jul
Annabelle

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (361 reviews)
"Great location, nice pool area, lovely spacious rooms"
United Kingdom
Tracey
The price is RM654
RM713 total
includes taxes & fees
1 Jul - 2 Jul
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 RM372
RM409 total
includes taxes & fees
11 Jun - 12 Jun
PanMari Apartments

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (69 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 RM537
RM585 total
includes taxes & fees
14 Jun - 15 Jun
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 RM301
RM328 total
includes taxes & fees
25 Jun - 26 Jun
Pyramos Hotel

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (143 reviews)
"I stayed at Basilica Resort in Paphos and had a pleasant overall experience. The hotel itself feels a bit dated, but it’s well looked after, especially in the common areas which are clean and nicely maintained. The layout is spread across several buildings, giving it a more relaxed, village like atmosphere rather than a single large structure. The main pool area is enjoyable and a good spot to unwind. One of the biggest advantages is the location there’s a large supermarket right in front of...
Italy
Alessandro
The price is RM535
RM584 total
includes taxes & fees
14 Jun - 15 Jun
Basilica Holiday Resort

Phaedrus Living: Seaside Luxury Flat Lighthouse 69

Phaedrus Living: Seaside Luxury Flat Lighthouse 69
3.5 star property
Kato Paphos
The price is RM613
RM1,074 total
includes taxes & fees
21 Jun - 22 Jun
Phaedrus Living: Seaside Luxury Flat Lighthouse 69

King Jason Paphos - Designed for Adults By Louis Hotels

King Jason Paphos - Designed for Adults By Louis Hotels
4.5 star property
Kato Paphos
9.2 out of 10, Wonderful, (281 reviews)
"Amazing staff and facilities."
United States
Maja
The price is RM1,039
RM1,133 total
includes taxes & fees
12 Jun - 13 Jun
King Jason Paphos - Designed for Adults By Louis Hotels

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 RM596
RM1,055 total
includes taxes & fees
10 Jun - 11 Jun
Constantinos Seaview Residence

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 RM300
RM327 total
includes taxes & fees
24 Jun - 25 Jun
Crystallo 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 RM682
RM1,072 total
includes taxes & fees
6 Jul - 7 Jul
Phaedrus Living: Seaside Luxury Flat Athina 109
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
2,262
Accommodation
1 Hostels
Lowest Price
RM327
Highest Price
RM1,546