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

This weekend
Next weekend

Top Kato Paphos 2 Star hotels

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.
Opens in a new windowBee Hostel Paphos
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! (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

Opens in a new windowHylatio Tourist Village
Axiothea Hotel

Axiothea Hotel

2 out of 5
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

Opens in a new windowAxiothea Hotel
Tasmaria

Tasmaria

2.5 out of 5
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. ...
Opens in a new windowTasmaria
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 ...
Opens in a new windowKings Hotel
Peyia Pearl

Peyia Pearl

2.5 out of 5
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

Opens in a new windowPeyia Pearl
2 Bed Townhouse in Peyia Paradise

2 Bed Townhouse in Peyia Paradise

2 out of 5
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 ...
Opens in a new window2 Bed Townhouse in Peyia Paradise
Sanders Olive Shared Pool Apartments

Sanders Olive Shared Pool Apartments

2 out of 5
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

Opens in a new windowSanders Olive Shared Pool Apartments
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
$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

Opens in a new windowTwo-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
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

Opens in a new windowFollow The Sun
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

Explore More Ways to Travel with Travelocity