A beach with white lounge chairs and blue umbrellas.

Coral Bay Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top Beach holiday packages in Coral Bay

Price found within the past 48 hours. Click for updated prices.
  • 13 Oct - 16 Oct

    Petsas Apartments & Tavern + Flight

    Coral Bay
    3 nights
    3.0 star property
    8.6/10 - Excellent (71 reviews)
    "Great p"
    Reviewed July 19, 2026
    Return London (LON) - Paphos (PFO)
    LTN - LCADirect LCA - LTNDirect
    £239
    £220
    per traveller
    found 1 day ago
    Petsas Apartments & Tavern
  • 3 Oct - 8 Oct

    Ascos Coral Beach Hotel + Flight

    Coral Bay
    5 nights
    4.0 star property
    6.2/10 - (68 reviews)
    "Extremely dirty room, and a staff not very interested in helping the clients. Awful experience, we had to switch the hotel because of the terrible condition."
    Reviewed May 31, 2026
    Return Glasgow (GLA) - Paphos (PFO)
    GLA - LCADirect LCA - GLA1 stop
    £697
    £548
    per traveller
    found 1 day ago
    Ascos Coral Beach Hotel
  • 27 Aug - 31 Aug

    Thalassa Boutique Hotel & Spa + Flight

    Coral Bay
    4 nights
    4.0 star property
    9.4/10 - Exceptional (169 reviews)
    "Fabulous 5 star hotel, amazing location, relaxing, stress free with incredible surroundings, if you want to be able to recharge and relax then this is the place to stay, hotel super clean, great facilities, and super helpful staff, overall outstanding"
    Reviewed July 14, 2026
    Return Birmingham (BHX) - Paphos (PFO)
    BHX - LCA1 stop LCA - BHX1 stop
    £1,049
    £915
    per traveller
    found 14 hours ago
    Thalassa Boutique Hotel & Spa
  • 3 Oct - 8 Oct

    Kapetanios Aqua Resort + Flight

    Coral Bay
    5 nights
    4.0 star property
    8.6/10 - Excellent (68 reviews)
    "Had a short but sweet stay here whilst attending a wedding in the Coral bay area. This hotel was very clean and tidy. The staff were excellent throughout my stay. Victoria in particular was very helpful as we had some flight issues coming and going. Would highly recommend."
    Reviewed July 3, 2026
    Return Glasgow (GLA) - Paphos (PFO)
    GLA - LCADirect LCA - GLA1 stop
    £812
    £710
    per traveller
    found 1 day ago
    Kapetanios Aqua Resort
  • 1 Oct - 6 Oct

    Coral Beach Hotel and Resort + Flight

    Coral Bay
    5 nights
    5.0 star property
    8.6/10 - Excellent (560 reviews)
    "Had a great 1 week stay with the family. Room and hotel kept really clean and the staff were excellent."
    Reviewed July 19, 2026
    Return Birmingham (BHX) - Paphos (PFO)
    BHX - LCA1 stop LCA - BHX2 stops
    £1,046
    £976
    per traveller
    found 1 day ago
    Coral Beach Hotel and Resort

Discover the most popular places to visit in Coral Bay

What to do in Coral Bay

Top Beach Coral Bay Hotels

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.

Find your perfect Coral Bay beach holiday

How can I book the best beach holidays in Coral Bay?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Coral Bay beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Coral Bay?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Coral Bay beach holidays, which start from £220. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Coral Bay?

Enjoy out-of-season seclusion on a beach holiday to Coral Bay during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Coral Bay with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Coral Bay beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Coral Bay beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Coral Bay. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Coral Bay beach holidays which are all inclusive?

A beach holiday to Coral Bay is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Coral Bay beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Coral Bay beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Coral Bay on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.