Find and compare 3 Star hotels in Coral Bay

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 Coral Bay 3 Star hotels

Kissos Hotel

Kissos Hotel

3 out of 5
Vassilissis Verenikis 1 Paphos
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $91 total per night from May 5 to May 6
$91 total
May 5 - May 6
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Bring the family and enjoy the mini golf, children's pool, and playground. Enjoy a meal ...
8.2/10 Very Good! (175 reviews)
otel itself is very outdated, still needs the physical key to unlock the door. However £40 per night for bed and breakfast with 3 swimming pools. The room has a balcony good view of the pool. Close to centre, just about 15mins walk to the mall, surrounded by restaurants and easy pick up point at ...

Reviewed on May 1, 2026

Opens in a new windowKissos Hotel
Artemis Cynthia Complex

Artemis Cynthia Complex

3 out of 5
Agiou Fotiou 2 Paphos
$87 nightly
The price is $94 total per night from Jun 3 to Jun 4
$94 total
Jun 3 - Jun 4
Total with taxes and fees
This aparthotel's 4 outdoor pools and gym are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...
9/10 Wonderful! (301 reviews)
The hotel was actually a 3 start hotel, so nothing fancy. The rooms was clean, but I was really put off by the weird smell in the room. The toilets were below average.

Reviewed on May 3, 2026

Opens in a new windowArtemis Cynthia Complex
Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments

3 out of 5
38 Adamantios Korais Paphos
$98 nightly
The price is $107 total per night from May 5 to May 6
$107 total
May 5 - May 6
Total with taxes and fees
3 outdoor pools, 2 restaurants, and a poolside bar are among this hotel's featured amenities. Families will appreciate the children's pool, kid-friendly dining, ...
8.8/10 Excellent! (120 reviews)
Everything would be more or less fine if it weren’t for the VERY LOUD MUSIC and concerts starting around 11 p.m. The music is so loud that even when you lock yourself in the bathroom, you can still hear it pounding—so if you plan to sleep at night, unfortunately, expect loud music .

Reviewed on Apr 30, 2026

Opens in a new windowKefalos - Damon Hotel Apartments
Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments

3 out of 5
17 Tombs of the kings avenue Paphos
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $114 total per night from May 9 to May 10
$114 total
May 9 - May 10
Total with taxes and fees
This aparthotel features 2 outdoor pools, a gym, and a restaurant. Enjoy the sauna and free perks like buffet breakfast and free self parking. There's a bar/lounge ...
8.6/10 Excellent! (364 reviews)
Greta hotel friendly staff

Reviewed on Dec 3, 2025

Opens in a new windowPrincessa Vera Hotel Apartments
Club St George Resort

Club St George Resort

3 out of 5
Emba Avenue Emba
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $70 total per night from May 8 to May 9
$70 total
May 8 - May 9
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy ...
7.2/10 Good! (391 reviews)
had a fantastic stay i would highly recommend it

Reviewed on Apr 17, 2026

Opens in a new windowClub St George Resort
Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town

3.5 out of 5
Makarios Avenue, Paphos Paphos Paphos
$83 nightly
The price is $91 total per night from May 5 to May 6
$91 total
May 5 - May 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. A coffee shop, a ...
9.8/10 Exceptional! (17 reviews)
Very good

Reviewed on Apr 28, 2026

Opens in a new windowKentrikon 1924 Boutique Hotel Old Town
Cynthiana Beach Hotel

Cynthiana Beach Hotel

3 out of 5
Mosfilon Street Kissonerga
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $131 total per night from May 5 to May 6
$131 total
May 5 - May 6
Total with taxes and fees
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and an indoor pool. Spend a day at the beach snorkeling, or relax with sun loungers and beach ...
8.2/10 Very Good! (196 reviews)
Excellent staff, very kind and very helpful. I always go to this hotel. Very clean and comfortable bed. breakfast is as always good.bar staff are so generous, I went for a glass of baby milk and they gave me whole litter of milk free of charge.

Reviewed on Apr 16, 2026

Opens in a new windowCynthiana Beach Hotel
Helios Bay Hotel Apartments

Helios Bay Hotel Apartments

3.5 out of 5
Chloraka Avenue Chlorakas
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from May 5 to May 6
$76 total
May 5 - May 6
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Spend a day at the beach windsurfing, or relax with sun loungers and beach umbrellas. ...
8.8/10 Excellent! (95 reviews)
Me & my family along with my extended family have been staying at the Helios Bay since 2007 for trips to Paphos. On this trip I brought my Brother as celebrating his 50th. I asked for 2 Single Beds before we arrived and that was all sorted. We stayed in a Room which had a nice side Sea View. I love ...

Reviewed on Apr 28, 2026

Opens in a new windowHelios Bay Hotel Apartments
Droushia Heights

Droushia Heights

3 out of 5
DROUSHIA, PAPHOS DISTRICT,n/a Droushia PA
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $109 total per night from May 5 to May 6
$109 total
May 5 - May 6
Total with taxes and fees
An attached winery and a gym are featured at this Mediterranean hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
9.2/10 Wonderful! (110 reviews)
The breakfast was great with a great selection. Rooms were very clean and staff very nice.

Reviewed on May 2, 2026

Opens in a new windowDroushia Heights
Basilica Holiday Resort

Basilica Holiday Resort

3 out of 5
Ledas Street Paphos
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $122 total per night from May 14 to May 15
$122 total
May 14 - May 15
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and an arcade/game room, and in-room ...
7.6/10 Good! (141 reviews)
Great Stay would recommend

Reviewed on Apr 28, 2026

Opens in a new windowBasilica Holiday Resort
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.

3 Star Hotels Coral Bay

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Coral Bay that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Coral Bay 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Coral Bay today!

Recent Coral Bay hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity