Find and compare 2 Star hotels in Coral Bay

Name: Two-Bedroom Suites by Kentrikon 1924 Boutique Hotel, Old Town
Price range: $149 total
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 Coral Bay 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

$82 nightly

$89 total

Aug 18 - Aug 19

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

"Nice location. Beautiful pool"

Reviewed on Aug 7, 2026

Axiothea Hotel

2 Andrea Ioannou Street Paphos

$114 nightly

$125 total

Aug 19 - Aug 20

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

"This is a lovely little hotel. It's not grand in any way - in fact, it is very simple, but it is friendly, spotlessly clean, and in a marvellous location. Breakfast is good (the cakes and the homemade preserves particularly) and to enjoy breakfast looking out over the whole of Paphos is fabulous. ..."

Reviewed on Jun 24, 2026

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

Latchi Escape Hotel and Suites

40 Elia Tavrou 40, 30 Neo Chorio PA

$81 nightly

$89 total

Sep 8 - Sep 9

Total with taxes and fees

A restaurant and a sauna are featured at this hotel. A terrace, a garden, and barbecue grills are also on offer.

9.4/10 Exceptional! (3 reviews)

"All good"

Reviewed on Aug 7, 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

Souli Beach Hotel

Polis Neo Chorio

This hotel features 2 restaurants, a bar/lounge, and an outdoor tennis court. Enjoy the seasonal outdoor pool and free perks like continental breakfast and free ...

Get rates

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

Get rates

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

7 Galatias Paphos Paphos

$136 nightly

$149 total

Aug 23 - Aug 24

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

Don't see what you're looking for?

See all available properties in Coral Bay

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 Coral Bay

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 Coral Bay that won’t bust your travel budget?

Coral Bay 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 Coral Bay and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Coral Bay 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 Coral Bay hotel reviews by fellow wanderers

Coral Beach Hotel and Resort

5 out of 5

Posted 4 days ago

Travelocity Verified Review

"Outstanding place!!!"

A verified traveler stayed at Coral Beach Hotel and Resort

Cali Resort & Spa by Louis Hotels

4 out of 5

Posted 7 days ago

Travelocity Verified Review

"Had a nice stay at the Cali Resort & Spa hotel. Very quiet, very clean with friendly staff. Only let downs was the half board upgrade (I was told I could exchange dinner with lunch, but on my last day I was told I couldn’t do this and had to pay for lunch separately). Also unfortunate they don’t enforce a time limit it on the poolside sunbeds to enable more people to use them during their stay."

A verified traveler stayed at Cali Resort & Spa by Louis Hotels

Ascos Coral Beach Hotel

5 out of 5

Posted 9 days ago

Travelocity Verified Review

"It’s amazing for its price-it’s right by the sea and it’s got a little path that leads down to an area with sun chairs and a bar. It’s got both outdoor and indoor pools. Food was decent but I was only there for a couple of day and I was bored of the variety on the second day. However, drinks were great. There was live music on the first night. Staff were so friendly and helpful! It’s a 10 minute walk to restaurants and shops. I had a lovely view from my balcony. Toilet was dated. Great deal overall."

A verified traveler stayed at Ascos Coral Beach Hotel

Artemis Cynthia Complex

4 out of 5

Posted 3 weeks ago

Travelocity Verified Review

"After reading some reviews I was very apprehensive but I was very pleased with my stay. The check in was very easy despite arriving out of reception hours as key was left in a safe for collection. The apartment was spacious, excellent air conditioning with a fantastic balcony. The room was clean and towels were changed after a few days but I would have liked to have bedsheets changed. The ladies in reception were very helpful and approachable. There was no problem getting a sun lounger at 1 of the 4 pools. We used buses and Bolt to get around as it is a little out of the town centre but if you have a car the location is perfect. Plenty of small supermarkets nearby for the essentials. Overall we had an excellent time. You get what you pay for, a good base to explore Paphos."

A verified traveler stayed at Artemis Cynthia Complex

M Boutique Hotel - Designed for Adults

5 out of 5

Posted 1 month ago

Travelocity Verified Review

"First of all the hotel is situated in the centre of the town, one minute walk to the sea and promenade, and historic sites (Paphos Castle), suraunded by many restaurants and shops, also, there's a supermarket across the road. This hotel is amazing. The whole design of this place is modern and very stylish. The restaurant got the Michelin award last year. Our room was super clean, big and comfortable; the king size bed - comfy, bathroom was clean and had all essential toiletries. Every single person who works there is very attentive, kind and helpful. I don't like to swim in a pool but I couldn't resist not to try the swimming pool in this place. It is big, beautiful and doesn't smell of chlorine. We have enjoyed every minute of being there.WeI will definitely come back again."

A verified traveler stayed at M Boutique Hotel - Designed for Adults

More ways to wander Coral Bay

Coral Bay Hotels

Coral Bay Vacation Rentals

Great Deals on Alternative Accommodations

Coral Bay Car Rentals

Affordable cars to get you around town

Coral Bay Vacations

Save more by combining flights, hotels and cars

Things to do in Coral Bay

Explore More Ways to Travel with Travelocity

Flights to Paphos

Paphos Vacations