Search Coral Bay Hostels

Start date: Check-in selected.
To Date
End date: Check-out
  • 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

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Coral Bay

Thalassa Boutique Hotel & Spa

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

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Phaedrus Living: Luxury Seaview Coral Bay Villa

Phaedrus Living: Luxury Seaview Coral Bay Villa
3.0 star property
Coral Bay
10.0 out of 10, Exceptional, (1)
"정말 만족했던 사이프러스 여행이었습니다 특히 풀장은 하루종일 청결한 상태를 유지해서 정말 좋았고 빌라도 너무 깨끗하고 사진에서 보는 것보다 훨씬 멋진 뷰를 가지고 있었습니다 배달어플을 사용할 때 기입해야하는 빌라 주소만 좀 더 정확했으면 하네요~"
South Korea
yohan
The price is AU$1,231
includes taxes & fees
20 Dec - 21 Dec
Phaedrus Living: Luxury Seaview Coral Bay Villa

Phaedrus Living: Luxury Seaview Coral Bay Villa

Phaedrus Living: Luxury Seaview Coral Bay Villa
Coral Bay
Phaedrus Living: Luxury Seaview Coral Bay Villa

Villa Oniron – A Modern Retreat in the Heart of Coral Bay

Villa Oniron – A Modern Retreat in the Heart of Coral Bay
Coral Bay
The price is AU$1,742
includes taxes & fees
20 Dec - 21 Dec
Villa Oniron – A Modern Retreat in the Heart of Coral Bay

Villa Yria – Modern Comfort in the Heart of Coral Bay

Villa Yria – Modern Comfort in the Heart of Coral Bay
Coral Bay
The price is AU$1,735
includes taxes & fees
23 Dec - 24 Dec
Villa Yria – Modern Comfort in the Heart of Coral Bay

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (241)
"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos

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, (400)
"Everything was great!"
United States
Mariya
The price is AU$196
includes taxes & fees
18 Jan - 19 Jan 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (412)
"Great pool"
United Kingdom
LUCY
The price is AU$319
includes taxes & fees
8 Jan - 9 Jan 2026
Annabelle

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (99)
"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is AU$203
includes taxes & fees
5 Jan - 6 Jan 2026
M Boutique Hotel - Designed for Adults

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (85)
"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is AU$466
includes taxes & fees
19 Dec - 20 Dec
Cap St Georges Hotel & Resort

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1000)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is AU$152
includes taxes & fees
6 Jan - 7 Jan 2026
Amphora Hotel & Suites

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is AU$124
includes taxes & fees
9 Jan - 10 Jan 2026
Capital Coast Resort & Spa

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is AU$392
includes taxes & fees
9 Jan - 10 Jan 2026
Elysium

Axiothea Hotel

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

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

Alexander The Great Beach Hotel

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

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (255)
"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is AU$275
includes taxes & fees
20 Dec - 21 Dec
Ivi Mare - Designed for adults by Louis Hotels

Gold Lagoon Kosher Hotel

Gold Lagoon Kosher Hotel
4.0 star property
Paphos
7.6 out of 10, Good, (4)
"Lovely hotel, thats super clean, quiet, and relaxing. staff are very nice and we were lucky enough to be upgraded to a beautiful villa! The beds weren't as comfortable as they could be but as mentioned, very clean so that's important for me! food was decent, nothing special but you are also close to lots of things to do/eat and 15 min walk to the main area of the beach front. the views are gorgeous and you wont be able to look away! "
United Kingdom
Stefanie
The price is AU$151
includes taxes & fees
8 Jan - 9 Jan 2026
Gold Lagoon Kosher Hotel

Droushia Heights

Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (107)
"Lovely location and helpful staff "
United Kingdom
Richard
The price is AU$131
includes taxes & fees
7 Jan - 8 Jan 2026
Droushia Heights
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

Top Coral Bay Hotel Reviews

Find out more about Coral Bay

Coral Bay Hostels information

Number of reviews
5,803
Accommodation
0 Hostels
Lowest Price
AU$124
Highest Price
AU$1,742

Explore a world of travel with Expedia