Search Coral Bay hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coral Bay hotels

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67 reviews)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
The price is AU$86
includes taxes & fees
19 Feb - 20 Feb
Petsas Apartments & Tavern

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (539 reviews)
"Great place for relaxing vacation "
United States
Andrey
The price is AU$190
includes taxes & fees
30 Jan - 31 Jan
Coral Beach Hotel and Resort

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.2 out of 10, Wonderful, (154 reviews)
"Have stayed many many times it’s changed over the years but equally as relaxing. "
United Kingdom
Helen
The price is AU$260
includes taxes & fees
27 Jan - 28 Jan
Thalassa Boutique Hotel & Spa

Droushia Heights

Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (107 reviews)
"Lovely location and helpful staff "
United Kingdom
Richard
The price is AU$128
includes taxes & fees
3 Feb - 4 Feb
Droushia Heights

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (246 reviews)
"Was fabulous "
United Kingdom
Mark
Amavi, MadeForTwo Hotels - Paphos

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (237 reviews)
"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is AU$148
includes taxes & fees
25 Jan - 26 Jan
Axiothea Hotel

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1,002 reviews)
"Perfect breakfast Excellent staff Very good location "
Australia
Andrew
The price is AU$148
includes taxes & fees
21 Jan - 22 Jan
Amphora Hotel & Suites

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (172 reviews)
"We had a truly wonderful stay at Souli Beach Hotel during a family trip with our toddler, and it exceeded our expectations. The staff were incredibly friendly, patient, and accommodating, going out of their way to make sure our little one — and we — were comfortable throughout our stay. Their kindness really made a difference and made us feel genuinely welcome as a family. The views are absolutely brilliant, with stunning, uninterrupted panoramas of the sea. Being so close to the water was...
United Kingdom
Nagme
The price is AU$146
includes taxes & fees
21 Jan - 22 Jan
Souli Beach Hotel

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (961 reviews)
"Great hotel, amazing amenities and amazing staff, staff goes beyond and above expectations and makes all the difference above all."
United Kingdom
Anderson
The price is AU$383
includes taxes & fees
3 Feb - 4 Feb
Elysium

Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (136 reviews)
"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is AU$113
includes taxes & fees
28 Jan - 29 Jan
Hotel Veronica

Almyra

Almyra
5.0 star property
Kato Paphos
9.0 out of 10, Wonderful, (473 reviews)
"Nice seaviews, 4pools (2 for adults), nice breakfast and clean rooms"
United Kingdom
Harmelyse
The price is AU$262
includes taxes & fees
17 Feb - 18 Feb
Almyra

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (88 reviews)
"Great experience "
United States
Asaf
The price is AU$434
includes taxes & fees
2 Feb - 3 Feb
Cap St Georges Hotel & Resort

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (240 reviews)
"Great friendly staff professional, good food and drinks.clean room."
United States
donna
The price is AU$113
includes taxes & fees
22 Jan - 23 Jan
Avlida Hotel

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (276 reviews)
"Everywhere was spotless lovely apartment with all amenities very nice place"
United Kingdom
Colin
Artemis Cynthia Complex

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (500 reviews)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (66 reviews)
"Never again! Dirty sheets, uncomfortable beds, electricity disconnected twice in one night where we don’t have heat. I tried to get out of my booking on the second night but they refused. Not recommended at all. Avoid if you can at all cos! "
United States
Taymoor
The price is AU$78
includes taxes & fees
3 Feb - 4 Feb
Seashell Apartments

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (407 reviews)
"Amazing"
Belgium
igor
The price is AU$207
includes taxes & fees
3 Feb - 4 Feb
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1,000 reviews)
"Clean hotel with excellent facilities close to paphos harbour"
United Kingdom
Michael
The price is AU$125
includes taxes & fees
3 Feb - 4 Feb
Capital Coast Resort & Spa

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very good, (144 reviews)
"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is AU$191
includes taxes & fees
18 Feb - 19 Feb
Mayfair Hotel

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (66 reviews)
"We stayed here for 3 nights whilst attending paphos for a wedding - the location was perfect Hotel design was very aesthetic and functional Would highly recommend Breakfast was delicious and all the staff were super friendly Thank you for making it a memorable trip!"
United Kingdom
Sophie Nicole
The price is AU$161
includes taxes & fees
21 Jan - 22 Jan
Regency Boutique Hotel
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.
Save an average of 15% on thousands of hotels when you're signed in

Our guide on where to stay in Coral Bay

Find the best Coral Bay areas for the activities you enjoy most. Learn more about Coral Bay
Learn more about Coral Bay

Peyia Town

Peyia Town is noteworthy for its beaches, and you can plan an outing to Coral Bay Beach and Pafos Zoo while you're in town.

Agios Georgios Pegeias

When in Agios Georgios Pegeias, you can plan a visit to Pafos Zoo and Coral Bay Beach, some noteworthy sights in the nearby area.

Stay near popular Mediterranean Region attractions

Learn more about Coral Bay

Explore the relaxing area of Coral Bay—beaches, water parks and sights from Coral Bay Beach to Laourou Beach.

Coral Bay Beach featuring a beach

Top Coral Bay Hotel Reviews

Recent Reviews in Coral Bay

More cheap accommodation in Coral Bay

Explore a world of travel with Expedia