Coral Bay Holiday Rentals - Holiday Homes in Coral Bay

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Coral Bay holiday rentals

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

1. Petsas Apartments & Tavern

Coral Bay

Raluca

RM267 total

includes taxes & fees

2 Oct - 3 Oct

A modern two-story house with a swimming pool, a covered patio, and a view of the surrounding landscape.

2. Phaedrus Living: Luxury Seaview Coral Bay Villa

Coral Bay

yohan

RM5,907 total

includes taxes & fees

5 Oct - 6 Oct

A coastal resort with palm trees, a pool, and a view of the ocean.

3. Vrachia Beach Hotel & Suites - Adults only

Kissonerga

Lorraine

RM422 total

includes taxes & fees

5 Oct - 6 Oct

A resort with a pool, palm trees, and a view of the ocean.

4. Helios Bay Hotel Apartments

Chlorakas

RANDY

RM371 total

includes taxes & fees

21 Oct - 22 Oct

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

5. Anna Hotel Apartments

Kissonerga

"We stayed only one week and really enjoyed our holidays. We had spacious studio flat, comfy beds, nice bathroom and well-equipped kitchen. Comparing to other places we stayed in the past this by far is one of the best for its price and what you get. The pool is about 20 meters long which was perfect for me as I do regular to swimming. Next to the pool there is playground area for kids as well as nice bar. The owners are super friendly and helpful in every situation. We highly recommend this...

Anonymous traveller

RM562 total

includes taxes & fees

1 Oct - 2 Oct

An outdoor café area with white chairs and tables, palm trees, and umbrellas.

6. Akti Beach Village Resort

Chlorakas

callum

RM557 total

includes taxes & fees

1 Oct - 2 Oct

A swimming pool with lounge chairs and umbrellas, a clear sky, and a building with balconies.

7. Atlantica Akteon

Chlorakas

Salim S

RM770 total

includes taxes & fees

30 Sept - 1 Oct

8. Stone Court Boutique Studios

Giolou

Susan

RM341 total

includes taxes & fees

8 Oct - 9 Oct

A hotel with a swimming pool, outdoor seating, and multiple balconies.

9. Princessa Vera Hotel Apartments

Kato Paphos

Mr Aiman

RM470 total

includes taxes & fees

28 Oct - 29 Oct

A hotel courtyard with white lounge chairs, a stone pathway, and a tall tree.

10. Tasmaria

Paphos

Claire

RM213 total

includes taxes & fees

15 Oct - 16 Oct

A pool area with lounge chairs, umbrellas, and a clear blue sky.

11. Artemis Cynthia Complex

Universal

Gemma

RM484 total

includes taxes & fees

16 Oct - 17 Oct

A swimming pool with blue water, surrounded by white buildings, palm trees, and blue lounge chairs.

12. Seashell Apartments

Paphos

Luca

RM214 total

includes taxes & fees

26 Oct - 27 Oct

A resort with multiple buildings, a swimming pool, and outdoor seating areas.

13. Latchi Escape Hotel & Suites

Neo Chorio

Stephen

RM334 total

includes taxes & fees

30 Sept - 1 Oct

A modern poolside area with a clear pool, contemporary architecture, and outdoor seating.

14. Sunset Park Villa

Chlorakas

Nicollette

RM1,507 total

includes taxes & fees

9 Oct - 10 Oct

A hotel room with a bed, a sofa, a TV, a balcony, and a mirror.

15. Valentinos Apartments

Paphos

Kristina

RM510 total

includes taxes & fees

12 Oct - 13 Oct

A landscaped garden with a pool, a rocky coastline, and a clear blue sea.

16. Olymp Luxury Villa D

Kissonerga

RM4,746 total

includes taxes & fees

4 Oct - 5 Oct

A living room with a grey sofa, a wooden coffee table, a white throw blanket, a painting of sailboats, and a view through a glass door.

17. 02 PAP - Stay Royal Seacrest

Kissonerga

A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.

18. Basilica Holiday Resort

Kato Paphos

Colin

RM413 total

includes taxes & fees

28 Oct - 29 Oct

View all properties

Find holiday rentals that suit your style

Villas

Private holiday homes

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Top Coral Bay Hotel Reviews

Cap St Georges Hotel & Resort

10/10 Excellent

"Joanne on reception was amazing. Love and Olivia at the pool bar were amazing. However what hotel asks for a tip on check out? I paid the outstanding the night before with tip and then they wanted more money the next day. Otherwise the property is amazing"

Elysia Park

8/10 Good

"We stayed a week as a group of 20+, across a bungalow, penthouse, and 3-bed property — a good cross-section of the resort. The Bungalow was exceptional. Service here stood out, and if budget allows, the roughly £700 premium is worth it. Note it requires a €740 refundable deposit, not mentioned at booking. Amenities were great for self-catering, and pre-stay booking communication was smooth and professional. Unfortunately, housekeeping for the penthouse (3 days/week) let the stay down. Cleaning staff were rude and made no accommodation for our 10-week-old baby — a request to adjust timing was dismissed as she "had to eat lunch," with no alternative offered. To their credit, reception was sympathetic once raised, and the manager agreed to a full day's refund plus a courtesy late checkout, which we appreciated. Smaller points: pool towels need a €10 deposit, and swapping for a clean one costs €1 (except in the bungalow). During our stay (Sept 2026), the penthouse aircon was inconsistent, and the bungalow's private pool was unheated with non-working jets. Overall: real strengths, especially the bungalow and amenities, let down by inconsistent housekeeping elsewhere. Management's response was fair and reassuring."

Artemis Cynthia Complex

8/10 Good

"Great spacious rooms. Nice and clean . Good wifi and good air conditioning. Self catering and self serviced so you clean and tidy your own room, empty your own bins etc. Saw the maid once for a change of towels. No safe in the room but felt safe as no-one enters it. Good pools, really quiet when we were there. A 20 to 25 mins walk to the bars and restaurants by the harbour . A 25 minute walk to the old town which is a must visit. But take the road opposite Cava kiosk supermarket. Breakfast/lunch and late fast food is available 5 minutes away at Tasty takeaway and cafe just up the main rd. Closest quality restaurant is Pambis which serves great food all day 9 mins walk away. This a great base if you dont mind walking and want a quiet break out of the school holidays"

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."

Find out more about Coral Bay

Search for holiday rentals in Coral Bay on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Coral Bay using one of the methods below:

View our selection of featured holiday rentals in Coral Bay
Use the map to find apartments and other holiday homes in the Coral Bay neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Coral Bay while they last

Look no further and take a look at our great range of rental properties in Coral Bay!

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Coral Bay holiday rentals

1. Petsas Apartments & Tavern

2. Phaedrus Living: Luxury Seaview Coral Bay Villa

3. Vrachia Beach Hotel & Suites - Adults only

4. Helios Bay Hotel Apartments

5. Anna Hotel Apartments

6. Akti Beach Village Resort

7. Atlantica Akteon

8. Stone Court Boutique Studios

9. Princessa Vera Hotel Apartments

10. Tasmaria

11. Artemis Cynthia Complex

12. Seashell Apartments

13. Latchi Escape Hotel & Suites

14. Sunset Park Villa

15. Valentinos Apartments

16. Olymp Luxury Villa D

17. 02 PAP - Stay Royal Seacrest

18. Basilica Holiday Resort

Find holiday rentals that suit your style

Top Coral Bay Hotel Reviews

Cap St Georges Hotel & Resort

Elysia Park

Almyra

Anemi Hotel & Suites

Artemis Cynthia Complex

Elysium

King Evelthon Beach Hotel & Resort

Coral Beach Hotel and Resort

Venus Beach Hotel

Find out more about Coral Bay

Explore a world of travel with Expedia

Go further with the Expedia app

Coral Bay Vacation Rentals

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Coral Bay holiday rentals

1. Petsas Apartments & Tavern

2. Phaedrus Living: Luxury Seaview Coral Bay Villa

3. Vrachia Beach Hotel & Suites - Adults only

4. Helios Bay Hotel Apartments

5. Anna Hotel Apartments

6. Akti Beach Village Resort

7. Atlantica Akteon

8. Stone Court Boutique Studios

9. Princessa Vera Hotel Apartments

10. Tasmaria

11. Artemis Cynthia Complex

12. Seashell Apartments

13. Latchi Escape Hotel & Suites

14. Sunset Park Villa

15. Valentinos Apartments

16. Olymp Luxury Villa D

17. 02 PAP - Stay Royal Seacrest

18. Basilica Holiday Resort

Find holiday rentals that suit your style

Top Coral Bay Hotel Reviews

Cap St Georges Hotel & Resort

Find out more about Coral Bay

Explore a world of travel with Expedia

Go further with the Expedia app