A beach with white lounge chairs and blue umbrellas.

Coral Bay 3 Stars Hotels

  • 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 3 Star Hotels

Tonight
Oct 10 - Oct 11
Tomorrow
Oct 11 - Oct 12
Next weekend
Oct 16 - Oct 18
In two weeks
Oct 23 - Oct 25

Our top choices for Coral Bay 3-star hotels

A pool area with lounge chairs, umbrellas, and a clear blue sky.
A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.
A modern living room with a sofa, coffee table, TV, and a sliding glass door to a patio.
A beach with umbrellas and people, a boat, and buildings in the background.

1. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal
United Kingdom
Gemma
₩104,891
₩114,331 total
includes taxes & fees
Nov 9 - Nov 10
Artemis Cynthia Complex
A balcony with a table set for a meal, overlooking a pool and palm trees.
A modern living room with a sofa, armchairs, and a coffee table. There are large windows and potted plants.
A modern bedroom with a large bed, a desk, and a chair.
A modern living room with two armchairs, a sofa, a large potted plant, and a view of palm trees and the sea.

2. Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
Geroskipou
Germany
Philipp
₩198,322
₩216,171 total
includes taxes & fees
Nov 2 - Nov 3
Paphos Hills Resort and Spa By Brown
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.
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.
A resort with a beach, a pool area, and a large building with multiple balconies.

3. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Prodromos
₩133,591
₩145,615 total
includes taxes & fees
Nov 6 - Nov 7
Cynthiana Beach Hotel
Two lounge chairs on a wooden deck with a pool below.
A buffet area with various food items and condiments.
A woman reclining on a lounge chair, a man lying on a couch in the background, and a table with drinks and fruit.
A modern multi-story building with balconies, large windows, and a clear blue sky.

4. Regency Boutique Hotel

Regency Boutique Hotel
Kato Paphos
Canada
Jonathan
₩114,035
₩124,298 total
includes taxes & fees
Nov 3 - Nov 4
Regency Boutique Hotel
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.
A hotel room with two beds, a desk, a chair, and a small table with fruit.
A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.
A spacious dining area with multiple tables and chairs, large windows with sheer curtains, and a clean, modern interior.

5. Kissos Hotel

Kissos Hotel
Paphos
United States
Lance
₩116,514
₩127,001 total
includes taxes & fees
Oct 21 - Oct 22
Kissos Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.
A modern reception area with a central desk, white decorative panels, and a ceiling light.
A modern hotel room with a bed, a blue sofa, a wooden coffee table, and a white chair.
A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.

6. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos
United States
Mr Aiman
₩143,783
₩156,723 total
includes taxes & fees
Nov 1 - Nov 2
Princessa Vera Hotel Apartments
A resort with a pool, palm trees, and a view of the ocean.
A pathway leading to a beach with palm trees and a clear view of the ocean.
A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.
A coastal path with palm trees leading to a beach.

7. Helios Bay Hotel Apartments

Helios Bay Hotel Apartments
Chlorakas
United States
RANDY
₩115,275
₩125,649 total
includes taxes & fees
Oct 26 - Oct 27
Helios Bay Hotel Apartments
A beach with rows of sun loungers and umbrellas, a clear sky, and mountains in the background.
A lobby with wicker furniture, a staircase, and a reception area.
A residential area with a swimming pool, palm trees, and a tennis court.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a multi-story building.

8. Marion

Marion
Polis
United States
Michael
₩61,976
₩67,554 total
includes taxes & fees
Oct 14 - Oct 15
Marion
A church with a red dome and a bell tower, situated next to a reflective pool.
A stone church with a dome and arched entrance, surrounded by a well-maintained lawn and a palm tree.
A bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.
A modern hotel room with a dining area, a sofa, and a view of the sea.

9. Club St George Resort

Club St George Resort
Emba
United Kingdom
Timothy
₩66,711
₩80,220 total
includes taxes & fees
Nov 1 - Nov 2
Club St George Resort
A pool area surrounded by palm trees and greenery, with a view of buildings in the background.
A spacious lobby with a central round table, comfortable seating, and large windows offering a view of greenery.
A spacious lobby with a central ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.
A pool area with palm trees and red flowering plants.

10. Hotel Veronica

Hotel Veronica
Paphos
United Kingdom
Julie
₩96,406
₩105,083 total
includes taxes & fees
Nov 1 - Nov 2
Hotel Veronica
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 swimming pool with lounge chairs and umbrellas, surrounded by a building with balconies.
An outdoor seating area with tables and chairs, a stone archway, and a building in the background.

11. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
United Kingdom
Raluca
₩61,246
₩66,758 total
includes taxes & fees
Nov 8 - Nov 9
Petsas Apartments & Tavern
A clear blue swimming pool with tiled flooring, surrounded by greenery and a clear sky.
A modern dining area with round tables, green chairs, and a central seating area with sofas.
A modern hotel with a stone tower, multiple balconies, and a well-lit entrance.
A hotel room with a bed, a desk, a chair, a bedside table, and a large window with curtains.

12. Droushia Heights

Droushia Heights
Droushia
United States
Achim
₩100,400
₩109,436 total
includes taxes & fees
Nov 8 - Nov 9
Droushia Heights
A clear blue pool with a tiled edge, surrounded by lounge chairs and a building with multiple balconies.
A restaurant with white chairs and tables, potted plants, and a kitchen area in the background.
A spacious lobby with teal sofas, large windows, and indoor plants.
A restaurant with wooden interiors, multiple dining tables, and hanging pendant lights.

13. Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
Paphos
United Kingdom
Hasan
₩90,435
₩98,574 total
includes taxes & fees
Nov 1 - Nov 2
Paphos Gardens Holiday Resort
A swimming pool with lounge chairs and yellow umbrellas.
A modern bar area with a white countertop, multiple stools, and a variety of bottles on shelves.
A buffet area with multiple food stations, seating arrangements, and overhead lighting.
A spacious lobby with a high ceiling, large windows, and a modern design.

14. Mayfair Gardens

Mayfair Gardens
Paphos
United Kingdom
Debra
₩141,305
₩154,022 total
includes taxes & fees
Nov 10 - Nov 11
Mayfair Gardens
A modern lobby with glass doors, a checkered floor, and a central reception desk.
A hotel lobby with a staircase, wooden doors, and a patterned floor.
A modern hotel lobby with a dining area featuring wicker furniture and a central table.
A hotel room with a wooden headboard, two beds with white and teal bedding, a white door, and a window with curtains.

15. Pyramos Hotel

Pyramos Hotel
Kato Paphos
United Kingdom
adenike Olubisi
₩84,330
₩91,920 total
includes taxes & fees
Nov 3 - Nov 4
Pyramos Hotel
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
A modern interior with a staircase, a sofa, a coffee table, and a TV.
A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.
A person walking up a set of outdoor stairs with a building in the background.

16. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Shannon
₩137,719
₩150,114 total
includes taxes & fees
Oct 14 - Oct 15
Kentrikon 1924 Boutique Hotel Old Town
A restaurant with tables set for dining, a sunset view through large windows, and a cityscape in the background.
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.
A modern living room with dark sofas, a striped chair, and a coffee table. There are large potted plants and a lamp on a side table.
A spacious lobby with a modern design, featuring a blue sofa set, a wooden coffee table, and a reception area with a sign that reads "Say I do...".

17. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
United Kingdom
Mark
₩98,697
₩107,580 total
includes taxes & fees
Nov 2 - Nov 3
Kefalos - Damon Hotel Apartments
A swimming pool with lounge chairs, a building with balconies, and a clear blue sky.
A modern living room with a dining area, a sofa, and a balcony with a table and chairs.
A kitchen with wooden cabinets, a stove, an oven, and various kitchen utensils.
A balcony with wicker chairs, a round table, and a view of a town.

18. Chloraka Terrace Apartments

Chloraka Terrace Apartments
Chlorakas
United States
NICOLAE
Chloraka Terrace Apartments
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.
A modern kitchen with white cabinets, a built-in oven, and a dining area with a glass table and white chairs.
A modern living room with a stone wall, a white vase on a table, and a plant.
A modern living room with a glass dining table, white chairs, a grey sofa, and a coffee table.

19. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos
United Kingdom
Colin
₩131,884
₩143,754 total
includes taxes & fees
Oct 26 - Oct 27
Basilica Holiday Resort
A rooftop pool with a view of the sunset over a valley.
A balcony with two wicker chairs, a small round table with a plate of food and a glass of orange juice, and a scenic view of a valley and mountains.
A courtyard with a paved walkway, surrounded by well-maintained hedges and flowering plants.
A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.

20. Letymvou Terrace

Letymvou Terrace
Letymvou
Germany
Marven
₩130,149
₩141,862 total
includes taxes & fees
Oct 25 - Oct 26
Letymvou Terrace
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 3-star hotels. See all 4-star hotels in Coral Bay.
Anemi Hotel & Suites

Anemi Hotel & Suites

Iasonos Street Paphos
₩185,100
₩201,759 total
Nov 1 - Nov 2
includes taxes & fees
Anemi Hotel & Suites
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia
₩188,339
₩205,289 total
Oct 21 - Oct 22
includes taxes & fees
6.2/10 (74 reviews)
Ascos Coral Beach Hotel
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road 69 Paphos
₩111,553
₩121,596 total
Nov 2 - Nov 3
includes taxes & fees
7.8/10 Good! (1,013 reviews)
Capital Coast Resort & Spa
Still don't see what you're looking for?
See all properties in Coral Bay.
You can also use these popular filters to refine your search.
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, swimming, and sights from Coral Bay Beach to Laourou Beach.

See all hotels in Coral Bay
A beach with clear turquoise water, a cruise ship, and a building with red roofs.

Top Coral Bay Hotel Reviews

Artemis Cynthia Complex

Artemis Cynthia Complex

10/10 Excellent
"Great value/price ratio. Perfect location if you have a car (7 minutes drive to anything you need). Clean territory, nice pool. Stayed with children and really liked the place. Would stay there again next time and recommend it to friends"
Anna 12-night trip
Posted 10 days ago
Artemis Cynthia Complex