Find Cheap Hotels in Coral Bay

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Coral Bay Cheap Hotels

Our top choices for Coral Bay cheap hotels

Body treatments, facials, manicures and pedicures

Kapetanios Aqua Resort

Kapetanios Aqua Resort
4.0 star property
Coral Bay
8.4 out of 10, Very Good, (57 reviews)
"Great place"
United Kingdom
Danvir
The price is AED 450
AED 491 total
includes taxes & fees
18 Apr - 19 Apr
Kapetanios Aqua Resort
Exterior

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (68 reviews)
"Very good within budget, quick check-in, quiet."
United States
Taher
The price is AED 206
AED 224 total
includes taxes & fees
20 Apr - 21 Apr
Petsas Apartments & Tavern
Classic Double Room, Sea View | Minibar, in-room safe, desk, blackout drapes

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.4 out of 10, Exceptional, (163 reviews)
"Great staff, great location, nice breakfasts. "
United States
Gregory
The price is AED 776
AED 846 total
includes taxes & fees
1 May - 2 May
Thalassa Boutique Hotel & Spa
Indoor pool, seasonal outdoor pool

Cali Resort & Spa by Louis Hotels

Cali Resort & Spa by Louis Hotels
5.0 star property
Coral Bay
9.4 out of 10, Exceptional, (42 reviews)
"The staff were wonderful, and the hotel was stunning. "
United States
Ayellet
The price is AED 763
AED 832 total
includes taxes & fees
18 Apr - 19 Apr
Cali Resort & Spa by Louis Hotels
Indoor pool, 3 outdoor pools, pool umbrellas, sun loungers

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort
5.0 star property
Coral Bay
8.6 out of 10, Excellent, (549 reviews)
"All staff very friendly and courteous. Hotel clean throughout."
United Kingdom
andrew
The price is AED 904
AED 985 total
includes taxes & fees
25 Apr - 26 Apr
Coral Beach Hotel and Resort
Outdoor pool

Basilica Holiday Resort

Basilica Holiday Resort
3.0 star property
Kato Paphos
7.4 out of 10, Good, (140 reviews)
"Basic but roomy and clean accommodation in a great location. Lovely pool and welcoming staff. Very good value for money. "
United Kingdom
Andrew
The price is AED 250
AED 272 total
includes taxes & fees
27 Apr - 28 Apr
Basilica Holiday Resort
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, sun loungers

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (68 reviews)
"Everything was superb 👌 "
United Kingdom
Jekaterina
The price is AED 200
AED 218 total
includes taxes & fees
8 May - 9 May
Seashell Apartments
Property entrance

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very Good, (321 reviews)
"clean, nice staff - breakfast could use some more imagination "
United Kingdom
richard
The price is AED 305
AED 333 total
includes taxes & fees
5 May - 6 May
Pyramos Hotel
Outdoor pool, sun loungers

Crystallo Apartments

Crystallo Apartments
3.0 star property
Kato Paphos
7.8 out of 10, Good, (84 reviews)
"Warm welcome, good location, nice clean apartment..."
United Kingdom
Fergal
The price is AED 180
AED 196 total
includes taxes & fees
19 Apr - 20 Apr
Crystallo Apartments
Oceanus Apartment | Laptop workspace, iron/ironing board, free WiFi

PanMari Apartments

PanMari Apartments
4.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (5 reviews)
"The location is great, a short walk to shore and many restaurants nearby. "
United States
Anonymous traveler
The price is AED 274
AED 301 total
includes taxes & fees
23 Apr - 24 Apr
PanMari Apartments
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.
View all properties

Top Coral Bay Hotel Reviews

Capital Coast Resort & Spa

Capital Coast Resort & Spa

8/10 Good
"Pros: clean, friendly staff, nice rooms, choice of heated and non heated pools, nice food, free airport shuffle Cons: very noisy early in the morning from nearby construction works, only small selection of food at buffet, had to ask for more desserts as didn't restock when all run out, onsite shop not open very late, not many shops or restaurants near by, needs clearer instructions on how to book free shuttle (was told by receptionist they do not read messages through Hotels.com on a weekend!) I messaged Friday to book for Sunday shuttle and no one got back to me so ended up paying for a Bolt."
Lisa 3-night trip
Posted 5 days ago
Capital Coast Resort & Spa

Explore a world of travel with Expedia