Title: The 10 Best 4 Star Hotels in Coral Bay - 2026 Updated Prices | Expedia.co.uk [Coral Bay Travel Guide](https://expedia.co.uk/Coral-Bay.dx6360949)[Hotels in Coral Bay](https://expedia.co.uk/Coral-Bay-Hotels.d6360949.Travel-Guide-Hotels)[Holiday Rentals in Coral Bay](https://expedia.co.uk/Coral-Bay-Holiday-Rentals.d6360949.Travel-Guide-HolidayRentals)[Flights to Coral Bay](https://expedia.co.uk/Cheap-Flights-To-Coral-Bay.d6360949.Travel-Guide-Flights)[Things to do in Coral Bay](https://expedia.co.uk/Things-To-Do-In-Coral-Bay.d6360949.Travel-Guide-Activities)[Coral Bay Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Coral-Bay.d6360949.Car-Hire-Guide)[Coral Bay Holidays](https://expedia.co.uk/Coral-Bay.d6360949.Holidays-City-Breaks) ![Coral Bay Beach featuring a sandy beach](https://images.trvl-media.com/place/6061833/62181064-2a9e-44a4-8571-e9e0368566de.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Compare and book 4 Star hotels in Coral Bay, Pegeia - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Coral Bay 4 Star Hotels Tonight [25 Dec - 26 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6360949&startDate=2025-12-25&endDate=2025-12-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Dec - 27 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6360949&startDate=2025-12-26&endDate=2025-12-27&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=6360949&startDate=2025-12-26&endDate=2025-12-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=6360949&startDate=2026-01-02&endDate=2026-01-04&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Coral Bay 4-star hotels ![Classic Double Room, Sea View | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/w5760h3835x0y5-7de3258c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from property](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/w5111h3840x4y0-d384f75a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 2 Bedrooms, Sea View | Minibar, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/385ec97d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/3000002b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Thalassa Boutique Hotel & Spa [](https://www.expedia.co.uk/Paphos-Hotels-Coral-Thalassa-Hotel.h1071944.Hotel-Information) Coral Bay 9.2/10 Wonderful (150) "Have stayed many many times it’s changed over the years but equally as relaxing. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Helen £124 includes taxes & fees 12 Jan - 13 Jan 2026 [](https://www.expedia.co.uk/Paphos-Hotels-Coral-Thalassa-Hotel.h1071944.Hotel-Information) ![Body treatments, facials, manicures and pedicures](https://images.trvl-media.com/lodging/3000000/2230000/2224800/2224777/8ee112e1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite Sea View | Pillow-top beds, minibar, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2230000/2224800/2224777/dcb5b0d1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room Sea View | Pillow-top beds, minibar, desk, blackout curtains](https://images.trvl-media.com/lodging/3000000/2230000/2224800/2224777/153cb8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2230000/2224800/2224777/afdfdb8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Kapetanios Aqua Resort [](https://www.expedia.co.uk/Pegeia-Hotels-Aquasol-Holiday-Village-Waterpark.h2224777.Hotel-Information) Coral Bay 8.4/10 Very good (55) "Great place" ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Danvir [](https://www.expedia.co.uk/Pegeia-Hotels-Aquasol-Holiday-Village-Waterpark.h2224777.Hotel-Information) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/3000000/2140000/2137800/2137778/be4d6482.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Double Room, Sea View | In-room safe, iron/ironing board, free cots/infant beds, rollaway beds](https://images.trvl-media.com/lodging/3000000/2140000/2137800/2137778/06cd55dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/3000000/2140000/2137800/2137778/6bfa9399.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/3000000/2140000/2137800/2137778/fd506e01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Ascos Coral Beach Hotel [](https://www.expedia.co.uk/Paphos-Hotels-Ascos-Coral-Beach-Hotel.h2137778.Hotel-Information) Coral Bay 6.0/10 (65) "Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Janice Dawn [](https://www.expedia.co.uk/Paphos-Hotels-Ascos-Coral-Beach-Hotel.h2137778.Hotel-Information) ![Garden](https://images.trvl-media.com/lodging/102000000/101410000/101401300/101401283/62ba5e29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Villa | Living area](https://images.trvl-media.com/lodging/102000000/101410000/101401300/101401283/ac90305f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Luxury Villa | Living area](https://images.trvl-media.com/lodging/102000000/101410000/101401300/101401283/dcbc3f21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/102000000/101410000/101401300/101401283/618fa55e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Phaedrus Living Coral Bay Luxury Villa [](https://www.expedia.co.uk/Pegeia-Hotels-Phaedrus-Living-Coral-Bay-Luxury-Villa.h101401283.Hotel-Information) Coral Bay 6.0/10 (1) "We paid a security deposit to cover any potential damages, and upon enquiring about its return, we were advised it would take 15 days to be refunded. Upon arrival at the villa, we discovered chipped cups and plates, and several mugs appeared so fragile that we were concerned they might break if used. This is also the first villa we have stayed in that did not provide basic items such as a corkscrew or a toaster. The security doors fitted over every window and patio door caused the property to... ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Kirstie [](https://www.expedia.co.uk/Pegeia-Hotels-Phaedrus-Living-Coral-Bay-Luxury-Villa.h101401283.Hotel-Information) ![Indoor pool, outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/2000000/1120000/1110200/1110148/185411fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; pool views ](https://images.trvl-media.com/lodging/2000000/1120000/1110200/1110148/507224cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, free cots/infant beds, free rollaway beds](https://images.trvl-media.com/lodging/2000000/1120000/1110200/1110148/cd07b0ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1120000/1110200/1110148/551ae3ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Crown Resorts Horizon Hotel [](https://www.expedia.co.uk/Paphos-Hotels-Crown-Resorts-Horizon-Hotel.h1110148.Hotel-Information) Coral Bay 7.0/10 Good (124) "Great location. WiFi was good on the first day then went downhill from there. TV only had one English channel (news) both local channels (pik 1&2) we're missing. Teas coffees and water in room were only available on the first day. Coffee and tea was available at breakfast but was hit and miss either too strong or to weak (chef's choice not yours). Breakfast select was good. Covid restrictions we're advised but not policed." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Christine [](https://www.expedia.co.uk/Paphos-Hotels-Crown-Resorts-Horizon-Hotel.h1110148.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/27000000/26550000/26548500/26548404/85879bbc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 4 Bedrooms, Private Pool | Living room | 55-inch flat-screen TV with satellite channels, TV, video game console](https://images.trvl-media.com/lodging/27000000/26550000/26548500/26548404/1c337ff0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 4 Bedrooms, Private Pool | View from room](https://images.trvl-media.com/lodging/27000000/26550000/26548500/26548404/f1a6f8d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 4 Bedrooms, Private Pool | Living area | 55-inch flat-screen TV with satellite channels, TV, video game console](https://images.trvl-media.com/lodging/27000000/26550000/26548500/26548404/50529c02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Siena [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Siena.h26548404.Hotel-Information) Coral Bay [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Siena.h26548404.Hotel-Information) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/27000000/26550000/26546300/26546264/67137b7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV, video game console](https://images.trvl-media.com/lodging/27000000/26550000/26546300/26546264/eb2aa09c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/27000000/26550000/26546300/26546264/55f326ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property grounds](https://images.trvl-media.com/lodging/27000000/26550000/26546300/26546264/cb9f49d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Margarita [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Margarita.h26546264.Hotel-Information) Coral Bay [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Margarita.h26546264.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/27000000/26550000/26548300/26548217/9c759a8e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 4 Bedrooms, Private Pool | 4 bedrooms, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/27000000/26550000/26548300/26548217/dfc476d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/27000000/26550000/26548300/26548217/5c61429b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 4 Bedrooms, Private Pool | Living room | 65-inch flat-screen TV with satellite channels, Smart TV](https://images.trvl-media.com/lodging/27000000/26550000/26548300/26548217/f6b51658.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Porto [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Porto.h26548217.Hotel-Information) Coral Bay [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Porto.h26548217.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/27000000/26550000/26545700/26545663/d4dd4ae6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 5 Bedrooms, Private Pool | Terrace/patio](https://images.trvl-media.com/lodging/27000000/26550000/26545700/26545663/a2b66130.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic Area](https://images.trvl-media.com/lodging/27000000/26550000/26545700/26545663/1e823994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 5 Bedrooms, Private Pool | Living area | 55-inch flat-screen TV with satellite channels, Smart TV](https://images.trvl-media.com/lodging/27000000/26550000/26545700/26545663/8d70f59a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Isla [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Isla.h26545663.Hotel-Information) Coral Bay [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Isla.h26545663.Hotel-Information) ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/27000000/26550000/26544900/26544864/857de2c2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 3 Bedrooms, Private Pool | 3 bedrooms, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/27000000/26550000/26544900/26544864/e97e5518.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 3 Bedrooms, Private Pool | Private kitchen | Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/27000000/26550000/26544900/26544864/0bc2f053.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 3 Bedrooms, Private Pool | Living room | Smart TV, video game console](https://images.trvl-media.com/lodging/27000000/26550000/26544900/26544864/052a6767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Ariana [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Ariana.h26544864.Hotel-Information) Coral Bay [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Ariana.h26544864.Hotel-Information) ![Villa | Terrace/patio](https://images.trvl-media.com/lodging/103000000/102460000/102458200/102458122/8a9ecb90.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa | Pool | Indoor pool](https://images.trvl-media.com/lodging/103000000/102460000/102458200/102458122/c0dd70ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa | 3 bedrooms, free WiFi, bed sheets](https://images.trvl-media.com/lodging/103000000/102460000/102458200/102458122/c04ccb7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa | Living area](https://images.trvl-media.com/lodging/103000000/102460000/102458200/102458122/833c3677.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Stunning 3-bed Villa in Peyia [](https://www.expedia.co.uk/Pegeia-Hotels-Stunning-3-Bed-Villa-In-Peyia.h102458122.Hotel-Information) Coral Bay [](https://www.expedia.co.uk/Pegeia-Hotels-Stunning-3-Bed-Villa-In-Peyia.h102458122.Hotel-Information) ![Villa, 3 Bedrooms, Private Pool | Balcony](https://images.trvl-media.com/lodging/27000000/26550000/26540500/26540454/c0fce2cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 3 Bedrooms, Private Pool | Pool | Outdoor pool, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/27000000/26550000/26540500/26540454/959e2ce2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Full-sized fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/27000000/26550000/26540500/26540454/5d774615.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Villa, 3 Bedrooms, Private Pool | 3 bedrooms, premium bedding, in-room safe, iron/ironing board](https://images.trvl-media.com/lodging/27000000/26550000/26540500/26540454/97873bba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Villa Anchora [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Anchora.h26540454.Hotel-Information) Coral Bay 10/10 Exceptional (1) "A good 15 minute walkfrom Coral Bay beach, not good with small children. We liked the heated pool at the villa." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Anonymous traveller [](https://www.expedia.co.uk/Paphos-Hotels-Villa-Anchora.h26540454.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Coral-Bay-Hotels.s40-0-d6360949.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Coral-Bay-Hotels.s40-0-d6360949.Travel-Guide-Filter-Hotels) ## Explore similar 5-star hotels Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Coral Bay. ![Coral Beach Hotel and Resort](https://images.trvl-media.com/lodging/1000000/920000/913500/913405/w5755h3835x5y5-35ab812d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Coral Beach Hotel and Resort Coral Bay Ave Pegeia [Get rates](https://expedia.co.uk/Hotel-Search?startDate=08%2F01%2F2026&endDate=09%2F01%2F2026&selected=913405&PinnedHotelID=913405&HadPinnedHotel=true®ionId=6360949) 8.6/10 Excellent! (536 reviews) [](https://expedia.co.uk/Paphos-Hotels-Coral-Beach-Hotel-And-Resort.h913405.Hotel-Information) ![Cali Resort & Spa by Louis Hotels](https://images.trvl-media.com/lodging/97000000/96200000/96192900/96192827/68bb5df6_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Cali Resort & Spa by Louis Hotels Coral Bay Ave Pegeia Paphos [Get rates](https://expedia.co.uk/Hotel-Search?startDate=08%2F01%2F2026&endDate=09%2F01%2F2026&selected=96192827&PinnedHotelID=96192827&HadPinnedHotel=true®ionId=6360949) 9.4/10 Exceptional! (40 reviews) [](https://expedia.co.uk/Pegeia-Hotels-Cali-Resort-Spa.h96192827.Hotel-Information) Still don't see what you're looking for? [See all properties in Coral Bay.](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F12%2F2025&endDate=27%2F12%2F2025®ionId=6360949&star=40) You can also use these popular filters to refine your search. [Pool](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F12%2F2025&endDate=27%2F12%2F2025®ionId=6360949&star=40&star=40&amenities=POOL)[Spa](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F12%2F2025&endDate=27%2F12%2F2025®ionId=6360949&star=40&star=40&amenities=SPA_ON_SITE)[Hot tub](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F12%2F2025&endDate=27%2F12%2F2025®ionId=6360949&star=40&star=40&amenities=HOT_TUB)[Breakfast included](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F12%2F2025&endDate=27%2F12%2F2025®ionId=6360949&star=40&star=40&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.co.uk/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=26%2F12%2F2025&endDate=27%2F12%2F2025®ionId=6360949&star=40&star=40&amenities=WATER_PARK) 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. ## Learn more about Coral Bay Explore the relaxing area of Coral Bay—beaches, water parks and sights from Coral Bay Beach to Laourou Beach. [See all hotels in Coral Bay](https://www.expedia.co.uk/Hotel-Search?startDate=2026-01-08&endDate=2026-01-09&adults=2®ionId=6360949) ![Coral Bay Beach featuring a sandy beach](https://images.trvl-media.com/place/6061833/62181064-2a9e-44a4-8571-e9e0368566de.jpg?impolicy=fcrop&w=900&h=506&p=1&q=high) ## Top Coral Bay Hotel Reviews ![Aquamare Beach Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1860000/1853400/1853337/47d5c3ac_y.jpg) ### Aquamare Beach Hotel & Spa 10/10 Excellent "Great winter hotel with lots going on " [](https://expedia.co.uk/Paphos-Hotels-Aquamare-Beach-Hotel-Spa.h1853337.Hotel-Information) ![Anemi Hotel & Suites](https://images.trvl-media.com/lodging/2000000/1860000/1851400/1851374/9427bd16_y.jpg) ### Anemi Hotel & Suites 10/10 Excellent "Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. " [](https://expedia.co.uk/Paphos-Hotels-Anemi-Hotel-Suites.h1851374.Hotel-Information) ![Leonardo Plaza Cypria Maris Beach Hotel & Spa](https://images.trvl-media.com/lodging/17000000/16210000/16206100/16206071/324ffb81_y.jpg) ### Leonardo Plaza Cypria Maris Beach Hotel & Spa 10/10 Excellent "Our stay is was exceptional! The staff was so kind, helpful and fun! The staff at the hotel lobby bar was the greatest! We stay in one of the free standing huts with a pool and it was amazing room 008 to be exact! Amazing location to the pool and the beach, which was stunning and so peaceful, with easy access to the bars and restaurants! The location of the resort was perfect with enough right outside the main entrance to eat and shop at with a quick taxi or bus wide to downtown Pafos! The Old market in old Pafos is worth the trip as well! Highly recommend staying here if you looking for a relaxing and adult only holiday! " [](https://expedia.co.uk/Paphos-Hotels-Leonardo-Plaza-Cypria-Maris-Beach-Hotel-Spa.h16206071.Hotel-Information) ![Ascos Coral Beach Hotel](https://images.trvl-media.com/lodging/3000000/2140000/2137800/2137778/c84210d3_y.jpg) ### Ascos Coral Beach Hotel 10/10 Excellent "Lovely view from balcony, friendly staff, good selection of food, rooms cleaned daily " [](https://expedia.co.uk/Paphos-Hotels-Ascos-Coral-Beach-Hotel.h2137778.Hotel-Information) ![Thalassa Boutique Hotel & Spa](https://images.trvl-media.com/lodging/2000000/1080000/1072000/1071944/a3debd0e_y.jpg) ### Thalassa Boutique Hotel & Spa 10/10 Excellent " Fabulous beach views and facilities. The hotel staff were amazingly helpful and friendly. We will definitely return. " [](https://expedia.co.uk/Paphos-Hotels-Coral-Thalassa-Hotel.h1071944.Hotel-Information) ![Capital Coast Resort & Spa](https://images.trvl-media.com/lodging/2000000/1950000/1943900/1943897/2962db80_y.jpg) ### Capital Coast Resort & Spa 10/10 Excellent "Perfect location close to the Venus beach and restaurants. Perfect sidewalk along the sea coast. Very professional staffs. " [](https://expedia.co.uk/Paphos-Hotels-Capital-Coast-Resort-Spa.h1943897.Hotel-Information) ![Kapetanios Aqua Resort](https://images.trvl-media.com/lodging/3000000/2230000/2224800/2224777/8ee112e1_y.jpg) ### Kapetanios Aqua Resort 10/10 Excellent "Good " [](https://expedia.co.uk/Pegeia-Hotels-Aquasol-Holiday-Village-Waterpark.h2224777.Hotel-Information) ![Elysia Park](https://images.trvl-media.com/lodging/13000000/12700000/12697700/12697634/066253be_y.jpg) ### Elysia Park 10/10 Excellent "Very nice modern clean property with excellent service staff. We were able to have a room for one hour as we had a late flight to freshen up." [](https://expedia.co.uk/Paphos-Hotels-Elysia-Park.h12697634.Hotel-Information) ## Find out more about Coral Bay ## Frequently asked questions ### What are the best 4-star hotels in Coral Bay? ### How much does it cost to stay in a 4-star hotel in Coral Bay? > - Search for the lowest price from £124 ### What's the difference between 5-star and 4-star hotels in Coral Bay? ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - Other - [1 Star Hotels in Paphos ](https://www.expedia.co.uk/1Star-Paphos-Hotels.s10-0-d6051505.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Paphos ](https://www.expedia.co.uk/2Star-Paphos-Hotels.s20-0-d6051505.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Emba ](https://www.expedia.co.uk/3Star-Emba-Hotels.s30-0-d6360342.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Kato Paphos ](https://www.expedia.co.uk/3Star-Kato-Paphos-Hotels.s30-0-d6179458.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Mesogi ](https://www.expedia.co.uk/3Star-Mesogi-Hotels.s30-0-d6360587.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Paphos ](https://www.expedia.co.uk/3Star-Paphos-Hotels.s30-0-d6051505.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Polemi ](https://www.expedia.co.uk/3Star-Polemi-Hotels.s30-0-d6294732.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Kato Paphos ](https://www.expedia.co.uk/4Star-Kato-Paphos-Hotels.s40-0-d6179458.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Paphos City Center ](https://www.expedia.co.uk/4Star-Paphos-City-Center-Paphos-Hotels.s40-n6360952-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Paphos ](https://www.expedia.co.uk/4Star-Paphos-Hotels.s40-0-d6051505.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Pegeia ](https://www.expedia.co.uk/4Star-Pegeia-Hotels.s40-0-d6144558.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Peyia Town ](https://www.expedia.co.uk/4Star-Peyia-Town-Pegeia-Hotels.s40-n6360953-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Chlorakas ](https://www.expedia.co.uk/5Star-Chlorakas-Hotels.s50-0-d6049168.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Kato Paphos ](https://www.expedia.co.uk/5Star-Kato-Paphos-Hotels.s50-0-d6179458.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Paphos City Center ](https://www.expedia.co.uk/5Star-Paphos-City-Center-Paphos-Hotels.s50-n6360952-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Paphos ](https://www.expedia.co.uk/5Star-Paphos-Hotels.s50-0-d6051505.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Peyia Town ](https://www.expedia.co.uk/5Star-Peyia-Town-Pegeia-Hotels.s50-n6360953-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Simou ](https://www.expedia.co.uk/5Star-Simou-Hotels.s50-0-d6360316.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Tala ](https://www.expedia.co.uk/5Star-Tala-Hotels.s50-0-d6196870.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Tsada ](https://www.expedia.co.uk/5Star-Tsada-Hotels.s50-0-d6360337.Travel-Guide-Filter-Hotels) - [Hotels near Agios Georgios Church ](https://www.expedia.co.uk/Agios-Georgios-Church-Hotels.0-l6241383-0.Travel-Guide-Filter-Hotels) - [Agios Georgios Pegeias Hotels ](https://www.expedia.co.uk/Agios-Georgios-Pegeias-Pegeia-Hotels.0-n553248635976384051-0.Travel-Guide-Filter-Hotels) - [Chlorakas Hotels ](https://www.expedia.co.uk/Chlorakas-Hotels.d6049168.Travel-Guide-Hotels) - [Hotels near Coral Bay Beach ](https://www.expedia.co.uk/Coral-Bay-Beach-Hotels.0-l6061833-0.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Emba ](https://www.expedia.co.uk/Emba-Hotels-Beach-Hotels.0-0-d6360342-tBeachHotels.Travel-Guide-Filter-Hotels) - [Emba Hotels ](https://www.expedia.co.uk/Emba-Hotels.d6360342.Travel-Guide-Hotels) - [Kathikas Hotels ](https://www.expedia.co.uk/Kathikas-Hotels.d6360334.Travel-Guide-Hotels) - [Serviced Apartments in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Apart-Hotels.d6144559-aaApartHotels.Travel-Guide-Accommodation) - [Adults Only Resorts & in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Hotels-Adults-Only-Resorts.0-0-d6144559-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Hotels-Beach-Hotels.0-0-d6144559-tBeachHotels.Travel-Guide-Filter-Hotels) - [Family-Friendly Hotels in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Hotels-Family-Friendly-Hotel.0-0-d6144559-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Hotels-Gay-Friendly-Hotel.0-0-d6144559-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Kissonerga Hotels ](https://www.expedia.co.uk/Kissonerga-Hotels.d6144559.Travel-Guide-Hotels) - [Villas in Kissonerga ](https://www.expedia.co.uk/Kissonerga-Villas.d6144559-aaVillas.Travel-Guide-Accommodation) - [Koili Hotels ](https://www.expedia.co.uk/Koili-Hotels.d6360336.Travel-Guide-Hotels) - [Villas in Lempa ](https://www.expedia.co.uk/Lempa-Villas.d6360586-aaVillas.Travel-Guide-Accommodation) - [Hotels near Pafos Zoo ](https://www.expedia.co.uk/Pafos-Zoo-Hotels.0-l6262043-0.Travel-Guide-Filter-Hotels) - [Apartments in Pegeia ](https://www.expedia.co.uk/Pegeia-Apartments.d6144558-aaApartments.Travel-Guide-Accommodation) - [Beach Resorts & in Pegeia ](https://www.expedia.co.uk/Pegeia-Hotels-Beach-Hotels.0-0-d6144558-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Pegeia ](https://www.expedia.co.uk/Pegeia-Hotels-Budget-Hotels.0-0-d6144558-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Pegeia ](https://www.expedia.co.uk/Pegeia-Hotels-Gay-Friendly-Hotel.0-0-d6144558-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Balcony in Pegeia ](https://www.expedia.co.uk/Pegeia-Hotels-Hotels-With-Balcony.0-0-d6144558-tHotelswithBalcony.Travel-Guide-Filter-Hotels) - [Hotels with Waterslides in Pegeia ](https://www.expedia.co.uk/Pegeia-Hotels-Hotels-With-Waterslides.0-0-d6144558-tHotelswithWaterslides.Travel-Guide-Filter-Hotels) - [Pegeia Hotels ](https://www.expedia.co.uk/Pegeia-Hotels.d6144558.Travel-Guide-Hotels) - [Villas in Pegeia ](https://www.expedia.co.uk/Pegeia-Villas.d6144558-aaVillas.Travel-Guide-Accommodation) - [Family-Friendly Hotels in Peyia Town ](https://www.expedia.co.uk/Peyia-Town-Pegeia-Hotels-Family-Friendly-Hotel.0-n6360953-0-tFamilyFriendlyHotel.Travel-Guide-Filter-Hotels) - [Hotels with Airport Transfers in Peyia Town ](https://www.expedia.co.uk/Peyia-Town-Pegeia-Hotels-Hotel-With-Airport-Transfers.0-n6360953-0-thotelwithairporttransfers.Travel-Guide-Filter-Hotels) - [Independent Hotels in Peyia Town ](https://www.expedia.co.uk/Peyia-Town-Pegeia-Hotels-Independent.0-n6360953-0--bIndependent.Travel-Guide-Filter-Hotels) - [Mountain Hotels in Peyia Town ](https://www.expedia.co.uk/Peyia-Town-Pegeia-Hotels-Mountain-Hotel.0-n6360953-0-tmountainhotel.Travel-Guide-Filter-Hotels) - [Peyia Town Hotels ](https://www.expedia.co.uk/Peyia-Town-Pegeia-Hotels.0-n6360953-0.Travel-Guide-Filter-Hotels) - [Sea Caves Hotels ](https://www.expedia.co.uk/Sea-Caves-Hotels.d553248635976385467.Travel-Guide-Hotels) - [Apartments in Tala ](https://www.expedia.co.uk/Tala-Apartments.d6196870-aaApartments.Travel-Guide-Accommodation) - [Adults Only Resorts & in Tala ](https://www.expedia.co.uk/Tala-Hotels-Adults-Only-Resorts.0-0-d6196870-tAdultsOnlyResorts.Travel-Guide-Filter-Hotels) - [Beach Resorts & in Tala ](https://www.expedia.co.uk/Tala-Hotels-Beach-Hotels.0-0-d6196870-tBeachHotels.Travel-Guide-Filter-Hotels) - [Tala Hotels ](https://www.expedia.co.uk/Tala-Hotels.d6196870.Travel-Guide-Hotels) - [Flights to Chlorakas ](https://www.expedia.co.uk/Cheap-Flights-To-Chlorakas.d6049168.Travel-Guide-Flights) - [Flights to Kissonerga ](https://www.expedia.co.uk/Cheap-Flights-To-Kissonerga.d6144559.Travel-Guide-Flights) - [Flights to Lempa ](https://www.expedia.co.uk/Cheap-Flights-To-Lempa.d6360586.Travel-Guide-Flights) - [Flights to Pegeia ](https://www.expedia.co.uk/Cheap-Flights-To-Pegeia.d6144558.Travel-Guide-Flights) - [Flights to Tala ](https://www.expedia.co.uk/Cheap-Flights-To-Tala.d6196870.Travel-Guide-Flights) - [Flights from Lempa ](https://www.expedia.co.uk/lp/flights/6360586/flights-from-lempa) - [Agios Georgios Church ](https://www.expedia.co.uk/Agios-Georgios-Church-Agios-Georgios-Pegeias.d6241383.Attraction) - [Chlorakas Holidays ](https://www.expedia.co.uk/Chlorakas.d6049168.Holidays-City-Breaks) - [Visit Chlorakas ](https://www.expedia.co.uk/Chlorakas.dx6049168) - [Coral Bay Beach ](https://www.expedia.co.uk/Coral-Bay-Beach-Coral-Bay.d6061833.Attraction) - [Visit Emba ](https://www.expedia.co.uk/Emba.dx6360342) - [Kathikas Holidays ](https://www.expedia.co.uk/Kathikas.d6360334.Holidays-City-Breaks) - [Visit Kathikas ](https://www.expedia.co.uk/Kathikas.dx6360334) - [Kissonerga Holidays ](https://www.expedia.co.uk/Kissonerga.d6144559.Holidays-City-Breaks) - [Visit Kissonerga ](https://www.expedia.co.uk/Kissonerga.dx6144559) - [Visit Koili ](https://www.expedia.co.uk/Koili.dx6360336) - [Lempa Holidays ](https://www.expedia.co.uk/Lempa.d6360586.Holidays-City-Breaks) - [Visit Lempa ](https://www.expedia.co.uk/Lempa.dx6360586) - [Pafos Zoo ](https://www.expedia.co.uk/Pafos-Zoo-Pegeia.d6262043.Attraction) - [Visit Peyia Town ](https://www.expedia.co.uk/Pegeia-Peyia-Town.dx6360953) - [Pegeia Holidays ](https://www.expedia.co.uk/Pegeia.d6144558.Holidays-City-Breaks) - [Visit Pegeia ](https://www.expedia.co.uk/Pegeia.dx6144558) - [Saint Neophytos Monastery ](https://www.expedia.co.uk/Saint-Neophytos-Monastery-Tala.d6196879.Attraction) - [Visit Sea Caves ](https://www.expedia.co.uk/Sea-Caves.dx553248635976385467) - [Tala Holidays ](https://www.expedia.co.uk/Tala.d6196870.Holidays-City-Breaks) - [Visit Tala ](https://www.expedia.co.uk/Tala.dx6196870) - [Car hire Chlorakas ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Chlorakas.d6049168.Car-Hire-Guide) - [Car hire near Coral Bay Beach ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Coral-Bay-Beach.d6061833.Car-Hire-Guide) - [Car hire Emba ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Emba.d6360342.Car-Hire-Guide) - [Car hire Kathikas ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kathikas.d6360334.Car-Hire-Guide) - [Car hire Kissonerga ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Kissonerga.d6144559.Car-Hire-Guide) - [Car hire Pegeia ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Pegeia.d6144558.Car-Hire-Guide) - [Car hire near Peyia Town ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Peyia-Town.d6360953.Car-Hire-Guide) - [Car hire Tala ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Tala.d6196870.Car-Hire-Guide) - [People Carrier Car Hire in Pegeia ](https://www.expedia.co.uk/Van-Car-Rentals-In-Pegeia.d6144558-tVan.Car-Rental-Guide-Class) - [Akoursos Holiday Rentals ](https://www.expedia.co.uk/Akoursos-Holiday-Rentals.d6360585.Travel-Guide-HolidayRentals) - [Chlorakas Holiday Rentals ](https://www.expedia.co.uk/Chlorakas-Holiday-Rentals.d6049168.Travel-Guide-HolidayRentals) - [Emba Holiday Rentals ](https://www.expedia.co.uk/Emba-Holiday-Rentals.d6360342.Travel-Guide-HolidayRentals) - [Lempa Holiday Rentals ](https://www.expedia.co.uk/Lempa-Holiday-Rentals.d6360586.Travel-Guide-HolidayRentals) - [Pegeia Holiday Rentals ](https://www.expedia.co.uk/Pegeia-Holiday-Rentals.d6144558.Travel-Guide-HolidayRentals) - [Tala Holiday Rentals ](https://www.expedia.co.uk/Tala-Holiday-Rentals.d6196870.Travel-Guide-HolidayRentals) - [Things to do in Chlorakas ](https://www.expedia.co.uk/Things-To-Do-In-Chlorakas.d6049168.Travel-Guide-Activities) - [Things to do in Kissonerga ](https://www.expedia.co.uk/Things-To-Do-In-Kissonerga.d6144559.Travel-Guide-Activities) - [Things to do in Pegeia ](https://www.expedia.co.uk/Things-To-Do-In-Pegeia.d6144558.Travel-Guide-Activities) - [Things to do in Tala ](https://www.expedia.co.uk/Things-To-Do-In-Tala.d6196870.Travel-Guide-Activities)