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

Next weekend
Oct 30 - Nov 1
In two weeks
Nov 6 - Nov 8

Top Kato Paphos 2 Star hotels

Tasmaria

Tasmaria

2.5 out of 5
50 Tombs Of The King Road Paphos
$44 nightly
The price is $48 total per night from Oct 25 to Oct 26
$48 total
Oct 25 - Oct 26
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.8/10 Good! (79 reviews)
"With the exception of the Philippine girl at the front desk being extremely rude - ALL the time, everything was fantastic."

Reviewed on Oct 21, 2026

Opens in a new windowTasmaria
Bee Hostel Paphos

Bee Hostel Paphos

2.5 out of 5
Thermopylon Rd 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.
Get rates
Opens in a new windowBee Hostel Paphos
Axiothea Hotel

Axiothea Hotel

2 out of 5
2 Andrea Ioannou Street Paphos
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $94 total per night from Nov 1 to Nov 2
$94 total
Nov 1 - Nov 2
Total with taxes and fees
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! (254 reviews)
"The hotel is very clean and comfortable with a very Nice breakfast. The owners are very friendly and welcoming."

Reviewed on Oct 17, 2026

Opens in a new windowAxiothea Hotel
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town

2 out of 5
7 Galatias Paphos Paphos
$74 nightly
The price is $81 total per night from Oct 26 to Oct 27
$81 total
Oct 26 - Oct 27
Total with taxes and fees
Free WiFi in public areas and luggage storage are available at this apartment. Staff at the 24-hour front desk can provide around-the-clock assistance.
9.4/10 Exceptional! (9 reviews)
"Tried on multiple occasions to contact the property via expedia messages after receiving spam messages over WhatsApp asking for card details. The messages I sent were to confirm booking status and ask if any arrangements for late checkin needed. Contacted Expedia who after days managed to get communication ..."

Reviewed on Oct 19, 2026

Opens in a new windowTwo-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Greek Village - Latchi הכפר ה�יווני - כשר

Greek Village - Latchi הכפר היווני - כשר

2 out of 5
Pavlou Serafidi Polis Baf
$195 nightly
The price is $212 total per night from Oct 29 to Oct 30
$212 total
Oct 29 - Oct 30
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A seasonal outdoor pool is also provided.
Opens in a new windowGreek Village - Latchi הכפר היווני - כשר
Hylatio Tourist Village

Hylatio Tourist Village

2.5 out of 5
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.8/10 Excellent! (87 reviews)
"Lovely family run complex. Staff excellent, efficient and very friendly. Good quality food and beautiful pool. 3rd time here. Will be coming back!"

Reviewed on Aug 27, 2026

Get rates
Opens in a new windowHylatio Tourist Village
Kings Hotel

Kings Hotel

2 out of 5
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 ...
Get rates
Opens in a new windowKings Hotel
Follow The Sun

Follow The Sun

2.5 out of 5
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.6/10 (32 reviews)
"Very clean but tired"

Reviewed on Jun 25, 2025

Get rates
Opens in a new windowFollow The Sun
Sea-view Retreat - Villas With Private Pools

Sea-view Retreat - Villas With Private Pools

2 out of 5
Peristerona Paphos
An outdoor pool is featured at this villa, along with free WiFi in public areas and a terrace. Barbecue grills are provided for your convenience.
Get rates
Opens in a new windowSea-view Retreat - Villas With Private Pools
Apollonia Holiday Apartments

Apollonia Holiday Apartments

2.5 out of 5
20 Ikarou Street Paphos
This aparthotel features an outdoor pool and a gym. Relax with a drink at the poolside bar and enjoy perks like free self parking and free WiFi. A terrace, a ...
9.8/10 Exceptional! (51 reviews)
"Check in was easy, even for a late arrival and the instructions to get there were really really good. Staff are amazingly helpful. Room was lovely and good location for nightlife, restraints and bars. Lots of good things provided like complimentary coffee and honesty bar at the pool as well as a ..."

Reviewed on May 13, 2026

Get rates
Opens in a new windowApollonia Holiday Apartments
Don't see what you're looking for?
See all available properties in Kato Paphos
View all properties
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

Annabelle

Annabelle

5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"A very luxurious hotel"
A verified traveler stayed at Annabelle
Annabelle

Explore More Ways to Travel with Travelocity