Find and compare 2 Star hotels in Kato Paphos
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Kato Paphos 2 Star hotels
Tasmaria
50 Tombs Of The King Road, Paphos
$49 nightly
The price is $54 total per night from Oct 24 to Oct 25
$54 total
Oct 24 - Oct 25
Total with taxes and fees
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
7.6/10 Good! (55 reviews)
"good - room, pool, walk to beach, drinks, pool, walkable area, shopping, restaurants, grocery store, food nearby, transportation great, some staff super friendly and great - BAD - need microwave in all rooms please, some staff needs to be more friendly"
Reviewed on Sep 7, 2025
Axiothea Hotel
2 Andrea Ioannou Street, Paphos
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the express check-in, express ...
9.4/10 Exceptional! (232 reviews)
Clean, friendly hotel
"I enjoyed staying at this hotel. The staff are friendly and helpful. I had my laundry done and they did an excellent job and it was finished very quickly. They do provide filtered water, as the sink water is not for drinking. This hotel is close to the old city, but not to beaches and the archaeological ..."
Reviewed on Jul 23, 2025
Bee Hostel Paphos
Thermopylon Rd, Apartment 1, Paphos, Paphos
This hostel doesn't skimp on freebies - guests receive free on-the-go breakfast and free WiFi. Locker space and laundry facilities are also provided.
9/10 Wonderful! (39 reviews)
Friendly place
"Friendly place, very kind owner who likes to share lots of info about getting around and things to do. Bunk beds go up three levels! so maybe avoid if you are afraid of heights! Large common area with lots of balcony space."
Reviewed on Aug 6, 2025
Happy Village
Pavlou Serafidi, Polis, Baf
$81 nightly
The price is $88 total per night from Sep 30 to Oct 1
$88 total
Sep 30 - Oct 1
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. An outdoor pool is also provided.
8/10 Very Good! (3 reviews)
Great staff
"Thanks to the stuff, Andri and Nafsika, we had a great experience. They were polite and very helpful with everything. As for the parking, it is a bit of an issue."
Reviewed on Jul 28, 2025
Hylatio Tourist Village
Ambelonon 50, Pissouri
This aparthotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Relax ...
8.6/10 Excellent! (78 reviews)
"Great location, friendly staff, very clean and well looked after."
Reviewed on Sep 2, 2025
Follow The Sun
Polis, Polis
This aparthotel features a bar/lounge, a poolside bar, and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
6.4/10 (32 reviews)
"Qute, nice and frendly"
Reviewed on Oct 28, 2024
Sanders Olive Shared Pool Apartments
19 Agiou Ambrosiou, Paphos, Paphos
An outdoor pool is featured at this apartment, along with free WiFi in public areas.
10/10 Exceptional! (1 review)
Great place to stay, central location
"We had an amazing stay at sanders olive apartment! The 2 bedrooms was spacious and modern, and the whole apartment was very clean. The hosts were very communicative and easy to contact when we had queries. Would recommend!"
Reviewed on May 22, 2025
Kings Hotel
38, Tombs of the Kings Road, Paphos
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet ...
"We just needed somewhere for two nights before heading up into the hills for a wedding, it was just perfect. Large rooms, slightly small but functional shower room, nice pool area and excellent breakfast buffet. Staff were very friendly and helpful."
Reviewed on Aug 28, 2024
Nerina Urban Residence
Palaipafou Ave, Paphos, Paphos
An outdoor pool is featured at this apartment, along with free self parking. Express check-in and express check-out are also provided.
Peyia Pearl
Peyia, Pegeia
An outdoor pool, free self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. A terrace, a garden, and express check-in ...
"Very pleasant place to stay and excellent value for money. It was extremely clean. The staff were very friendly and helpful. The views from the balcony were lovely. Would recommend without hesitation."
Reviewed on Jun 30, 2024
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.
2 Star Hotels Kato Paphos
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Kato Paphos that won’t bust your travel budget?
Kato Paphos 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Kato Paphos and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Kato Paphos and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Kato Paphos hotel reviews by fellow wanderers
Elysium
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"We had a wonderful time at the hotel. The room is clean and quiet. The bed and towels are soft and nice. There are varieties of restaurants options with good food quality. The surrounding areas are nice and close to other attractions and beaches that you can visit in Paphos. Our first hotel in Cyprus and we are truly impressed! Highly recommended! Definitely come back when we return to Cyprus in the future."
A verified traveler stayed at Elysium
Types of hotels
Hotels near…
Hotels by star rating
Areas of Kato Paphos
Book on Expedia
Most popular
Hotels
- B&B La Grange
- Classic Inn
- Anchorage Hotels with Pools
- B&B Cary
- Extended Stay Hotels Madison
- Visalia Marriott at the Convention Center
- Hotels near Nadi Intl.
- Cheap Hotels in Tama
- Extended Stay Hotels Leeds
- Cheap Hotels in Antigo
- Shangri-La Rasa Sayang, Penang
- Cheap Hotels in Charlottesville
- Cheap Hotels in Nolensville
Flights
- Air Canada Vancouver (YVR) to Sidney (YYJ) flights
- Delta Tampa (TPA) to Indianapolis (IND) flights
- Flights to St. Pete Beach
- Fort Myers to Tri-Cities (RSW - TRI)
- Pittsburgh to Memphis (PIT - MEM)
- Burlington to Detroit (BTV - DTW)
- Eurowings Orlando (MCO) to Cologne (CGN) flights
- Flights to Pittsfield
- Newark Liberty Intl. Airport to New York (EWR - JFK)
- Spirit Airlines Houston (IAH) to Los Angeles (LAX) flights
- Sichuan Airlines Vancouver (YVR) to Chengdu (CTU) flights
Cars
Activities