Find and compare 2 Star hotels in Kato Paphos

Name: Apollonia Holiday Apartments
Rating: 9.8

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

Tonight

Tomorrow

This weekend

Next weekend

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.

Get rates

Tasmaria

50 Tombs Of The King Road Paphos

$47 nightly

$51 total

Jun 16 - Jun 17

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! (63 reviews)

"Good location next door to bus station on main road. Staff very friendly. Basic accommodation at a great price. Very clean and tidy. Can see that some modernisation had been done, new flooring and all walls very clean and newly painted. Bathroom was a bit tired and the furniture dated however for ..."

Reviewed on May 23, 2026

Axiothea Hotel

2 Andrea Ioannou Street Paphos

Fully refundableReserve now, pay when you stay

$100 nightly

$109 total

Jun 9 - Jun 10

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! (247 reviews)

"The hotel is 5 minutes walk from the charming pathos old town with it's upmarket restaurants, souvenir and coffee shops. My room was 212 on the second floor served by a lift or stairs. The room overlooked the harbour, was well fitted with a comfortable double bed, en suite bathroom, aircon, plenty ..."

Reviewed on May 3, 2026

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! (83 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

Get rates

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 ...

Get rates

2 Bed Townhouse in Peyia Paradise

38 Rasierou Pegeia Pafos

This vacation home 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 ...

Get rates

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

7 Galatias Paphos Paphos

$101 nightly

$111 total

Jun 12 - Jun 13

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

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

Pavlou Serafidi Polis Baf

$201 nightly

$219 total

Jun 12 - Jun 13

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.

8.8/10 Excellent! (5 reviews)

"Perfect."

Reviewed on Feb 24, 2026

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

Get rates

Apollonia Holiday Apartments

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

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.