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
Bee Hostel Paphos
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.
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.8/10 Excellent! (82 reviews)
Staff very friendly, beautiful surrounding gardens. We had a superior room which was lovely with a spacious balcony in the sun, definitely will return
Reviewed on Oct 15, 2025
Axiothea Hotel
2 Andrea Ioannou Street Paphos
$92 nightly
The price is $101 total per night from Mar 27 to Mar 28
$101 total
Mar 27 - Mar 28
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! (242 reviews)
Wonderful view and a nice terrace overlooking the town of Paphos down to the sea. Room was very clean.
Reviewed on Mar 10, 2026
Tasmaria
50 Tombs Of The King Road Paphos
$36 nightly
The price is $40 total per night from Mar 29 to Mar 30
$40 total
Mar 29 - Mar 30
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. ...
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 ...
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 ...
9.8/10 Exceptional! (10 reviews)
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
2 Bed Townhouse in Peyia Paradise
38 Rasierou Pegeia Pafos
This affittacamere doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property ...
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
Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
7 Galatias Paphos Paphos
$85 nightly
The price is $92 total per night from Mar 30 to Mar 31
$92 total
Mar 30 - Mar 31
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.8/10 Exceptional! (7 reviews)
A beautiful, new and clean accommodation. Really spacious and tastefully furnished. We wish we could have stayed longer!
Reviewed on Mar 19, 2026
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.6/10 (32 reviews)
Very clean but tired
Reviewed on Jun 25, 2025
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
Almyra
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Hotel staff was absolutely amazing. The hotel is gorgeous and has great options. "
A verified traveler stayed at Almyra
Explore More Ways to Travel with Travelocity
- Hotels with Suites in Paphos City Center
- Luxury Hotels in Paphos City Center
- Paphos City Center Hotels
- Farmstay in Paphos
- Extended Stay Hotels in Paphos
- Adults Only Resorts & in Paphos
- All Inclusive Resorts & in Paphos
- Beach Resorts & in Paphos
- Convention Center Hotels in Paphos
- Kid Friendly Hotels in Paphos
- Gay Friendly Hotels in Paphos
- Golf Resorts & in Paphos
- Hotels with Hot Tubs in Paphos
- Luxury Hotels in Paphos
- Pet Friendly Hotels in Paphos
- Romantic Getaways & Hotels in Paphos
- Waterpark Hotels and Resorts in Paphos
- Winery Hotels in Paphos
- Paphos Hotels
- Farmstay in Tala
- Cabins in Tala
- Extended Stay Hotels in Tala
- Adults Only Resorts & in Tala
- Beach Resorts & in Tala
- Tala Hotels
- Safari Camps in Tala
- Extended Stay Hotels in Kissonerga
- Kissonerga Hotels
- Hostels in Tremithousa
- Tremithousa Hotels
- Hotels near Kings Avenue Mall
- Guest Houses in Emba
- Hotel Wedding Venues Hotels in Emba
- Emba Hotels
- Chlorakas Hotels
- Hotels near Paphos Intl.
- Timi Hotels
- Resorts in Timi
- Villas in Timi
- Tsada Hotels
- Apartments in Geroskipou
- Luxury Hotels in Geroskipou
- Geroskipou Hotels
- Mesogi Industrial Area Hotels
- Adults Only Resorts & in Old Town Paphos
- Beach Resorts & in Old Town Paphos
- Luxury Hotels in Old Town Paphos
- Old Town Paphos Hotels
- Mesogi Hotels
- Flights to Paphos
- Flights from Paphos Intl.
- Aer Lingus Dublin (DUB) to Paphos (PFO) flights
- American Airlines Raleigh (RDU) to Paphos (PFO) flights
- British Airways Detroit (DTW) to Paphos (PFO) flights
- British Airways London (LGW) to Paphos (PFO) flights
- British Airways London (LHR) to Paphos (PFO) flights
- British Airways New York (JFK) to Paphos (PFO) flights
- British Airways Thessaloniki (SKG) to Paphos (PFO) flights
- British Airways Toronto (YYZ) to Paphos (PFO) flights
- British Airways Amsterdam (AMS) to Paphos (PFO) flights
- Brussels Airlines Brussels (BRU) to Paphos (PFO) flights
- El AL Israel Airlines Tel Aviv (TLV) to Paphos (PFO) flights
- Finnair Helsinki (HEL) to Paphos (PFO) flights
- Klm Amsterdam (AMS) to Paphos (PFO) flights
- Lufthansa Dubai (DXB) to Paphos (PFO) flights
- Lufthansa Munich (MUC) to Paphos (PFO) flights
- Lufthansa Houston (IAH) to Paphos (PFO) flights
- Lufthansa Washington (IAD) to Paphos (PFO) flights
- Swiss International Air Lines Geneva (GVA) to Paphos (PFO) flights
- Flights from Athens (ATH) to Paphos (PFO)
- Flights from Beirut (BEY) to Paphos (PFO)
- Flights from Boston (BOS) to Paphos (PFO)
- Flights from Rome (FCO) to Paphos (PFO)
- Flights from Washington (IAD) to Paphos (PFO)
- Flights from New York (JFK) to Paphos (PFO)
- Flights from Los Angeles (LAX) to Paphos (PFO)
- Flights from Chicago (ORD) to Paphos (PFO)
- Flights from Pittsburgh (PIT) to Paphos (PFO)
- Flights from San Francisco (SFO) to Paphos (PFO)
- Flights from Tel Aviv (TLV) to Paphos (PFO)