Coral Bay Hotels with Restaurants

A beach with white lounge chairs and blue umbrellas.

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 Hotels with Restaurants

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Coral Bay hotels with a restaurant

A hotel entrance with a covered walkway, palm trees, and a clear sky.

A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

A bar area with shelves stocked with various bottles and glasses.

An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

1. Petsas Apartments & Tavern

Coral Bay

Raluca

RM245

RM267 total

includes taxes & fees

29 Sept - 30 Sept

A pool area with lounge chairs and umbrellas, surrounded by palm trees.

A modern interior with a stone wall, a wooden bench, a hanging chair, and a coffee table.

A poolside dining area with tables and chairs, a pool, and lounge chairs with umbrellas.

A buffet setup with various food items and a chef in the background.

2. Cali Resort & Spa by Louis Hotels

Coral Bay

Ayellet

RM896

RM976 total

includes taxes & fees

23 Oct - 24 Oct

A sunset over a calm sea with a yacht in the distance, a wooden deck, and a railing.

A spacious lobby with a high wooden ceiling, comfortable seating areas, and large windows offering natural light.

A marina with boats docked, a beach area with umbrellas, and a hotel in the background.

A beach with white lounge chairs and umbrellas, a rocky shoreline, and palm trees.

3. Coral Beach Hotel and Resort

Coral Bay

Roger

RM1,126

RM1,227 total

includes taxes & fees

2 Oct - 3 Oct

A clear, turquoise pool surrounded by rocky walls with a metal railing on one side.

A garden pathway with a wooden pergola, surrounded by lush greenery and flowering plants.

A modern apartment with a balcony, a dining area, and a kitchen.

A hotel room with two beds, a sofa, a TV, a dining table with chairs, and a view of the ocean.

4. Kapetanios Aqua Resort

Coral Bay

Claire

RM483

RM526 total

includes taxes & fees

16 Oct - 17 Oct

A buffet setup with various food items and bowls, a glass display case, and a view of the outdoors through large windows.

A hotel with multiple balconies, a pool area with sun loungers, and a view of the sea and cityscape.

5. Thalassa Boutique Hotel & Spa

Coral Bay

Rosilene

RM1,464

RM1,595 total

includes taxes & fees

28 Sept - 29 Sept

A hotel room with a large window overlooking a pool area with palm trees and a view of the ocean.

A pathway lined with palm trees and flowering bushes.

A table set for two with a view of the sea and palm trees.

A harbor with boats docked and a historic building in the background.

6. Ascos Coral Beach Hotel

Coral Bay

Xristos

RM550

RM600 total

includes taxes & fees

14 Oct - 15 Oct

A resort with a swimming pool, outdoor seating, and palm trees.

A balcony with a table, chairs, and a view of the sea and palm trees.

A modern hotel with multiple floors, a swimming pool, and a landscaped garden.

A resort with outdoor seating areas, palm trees, and a view of the ocean.

7. Queen's Bay Hotel

Kissonerga

Maria

RM513

RM560 total

includes taxes & fees

27 Oct - 28 Oct

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.

An outdoor dining area with tables set for a meal, overlooking a coastal view.

A beach resort with lounge chairs and umbrellas, a rocky shoreline, and a clear blue sky.

A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

8. Cynthiana Beach Hotel

Kissonerga

Prodromos

RM532

RM580 total

includes taxes & fees

13 Oct - 14 Oct

View all properties

Top Coral Bay Hotel Reviews

Almyra

10/10 Excellent

"."

Anemi Hotel & Suites

8/10 Good

"Very modern well equipped Good location near Paphos town You have to cross the road to get to the ocean and boardwalk"

Elysium

10/10 Excellent

"Hotel was beautiful, well maintained and the staff were incredibly friendly. Particularly appreciated the different pools with a pool bar and choice of swimming in the sea. Food was excellent, will definitely return!"

King Evelthon Beach Hotel & Resort

8/10 Good

"Very comfortable pool, good breakfast but room wasn't perfectly clean"

Coral Beach Hotel and Resort

10/10 Excellent

"We love Coral Beach Hotel and return year after year. My only negative thing to mention are the sun beds which are tired and could do with upgrading. Other than that, this place is just lovely. Everywhere is clean and tidy. Staff are always so accommodating and kind. The food is amazing as are the amenities. A truly relaxing location and a wonderful stay as always. We’ll be back again next year. Thank you for your hospitality and wonderful memories."

Venus Beach Hotel

8/10 Good

"Pool closes early which is unfortunate but apparently it’s government regulations. The beach is amazing and best sunset"

Thalassa Boutique Hotel & Spa

10/10 Excellent

"Great staff"

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Coral Bay Hotels with Restaurants

Our top choices for Coral Bay hotels with a restaurant

1. Petsas Apartments & Tavern

2. Cali Resort & Spa by Louis Hotels

3. Coral Beach Hotel and Resort

4. Kapetanios Aqua Resort

5. Thalassa Boutique Hotel & Spa

6. Ascos Coral Beach Hotel

7. Queen's Bay Hotel

8. Cynthiana Beach Hotel

9. Cap St Georges Hotel & Resort

10. Vrachia Beach Hotel & Suites - Adults only

Top Coral Bay Hotel Reviews

Almyra

Anemi Hotel & Suites

Elysium

King Evelthon Beach Hotel & Resort

Coral Beach Hotel and Resort

Venus Beach Hotel

Thalassa Boutique Hotel & Spa

Explore a world of travel with Expedia