A beach with white lounge chairs and blue umbrellas.

Compare and book 3 Star hotels in Coral Bay, Pegeia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coral Bay 3 Star Hotels

Tonight
29 Sept - 30 Sept
Tomorrow
30 Sept - 1 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Coral Bay 3-star hotels

A pool area with lounge chairs, umbrellas, and a clear blue sky.
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.
A couple sitting on a couch with drinks, a dining table with candles, and a view of the outdoors.

1. Artemis Cynthia Complex

Artemis Cynthia Complex
Universal
United Kingdom
Gemma
£83
includes taxes & fees
28 Oct - 29 Oct
Artemis Cynthia Complex
A balcony with a table set for a meal, overlooking a pool and palm trees.
A dining area with wicker furniture, white tablecloths, and a large window overlooking the sea.
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
£170
includes taxes & fees
27 Oct - 28 Oct
Paphos Hills Resort and Spa By Brown
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees.
A resort with a beach, a pool area, and a large building with multiple balconies.
An outdoor dining area with tables set for a meal, overlooking a coastal view.
A coastal view with a wooden pergola, white outdoor seating, and a rocky shoreline.

3. Cynthiana Beach Hotel

Cynthiana Beach Hotel
Kissonerga
United Kingdom
Prodromos
£102
includes taxes & fees
13 Oct - 14 Oct
Cynthiana Beach Hotel
Two lounge chairs on a wooden deck with a pool below.
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 bedroom with a large flat-screen TV mounted on the wall, a bed with a teal bedspread, and a wooden dresser with a mirror.
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
£96
includes taxes & fees
1 Oct - 2 Oct
Regency Boutique Hotel
A swimming pool area with a bridge, surrounded by buildings with balconies and a palm tree.
An outdoor patio with tables and chairs, a covered seating area, and a building with balconies in the background.
A spiral staircase with wooden railings and hanging spherical light fixtures in a spacious lobby with a high ceiling and polished floors.
A hotel room with two beds, a desk, a chair, and a small table with fruit.

5. Kissos Hotel

Kissos Hotel
Paphos
United States
Lance
£71
includes taxes & fees
30 Oct - 31 Oct
Kissos Hotel
A hotel with a swimming pool, outdoor seating, and multiple balconies.
A spacious restaurant with multiple dining areas, wooden flooring, and a view of the street through large windows.
A modern reception area with a central desk, white decorative panels, and a ceiling light.
A modern hotel room with a bed, a bedside table, a desk with a fruit bowl, and a view of the outside.

6. Princessa Vera Hotel Apartments

Princessa Vera Hotel Apartments
Kato Paphos
United States
Mr Aiman
£87
includes taxes & fees
28 Oct - 29 Oct
Princessa Vera Hotel Apartments
A resort with a pool, palm trees, and a view of the ocean.
A hotel with multiple buildings, a swimming pool, and a view of the sunset over the ocean.
A pathway leading to a beach with palm trees and a clear view of 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
£62
includes taxes & fees
22 Oct - 23 Oct
Helios Bay Hotel Apartments
A beach with rows of sun loungers and umbrellas, a clear sky, and mountains in the background.
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.
A spacious lobby with a staircase, seating area, and large windows.

8. Marion

Marion
Polis
United States
Michael
£39
includes taxes & fees
5 Oct - 6 Oct
Marion
A church with a red dome and a bell tower, situated next to a reflective pool.
A spacious dining area with multiple tables and chairs, large windows offering views of a pool and buildings, and a high ceiling with hanging lights.
A bedroom with a bed, nightstands, a wooden dresser, a window with curtains, and a view of the ocean.
A stone church with a dome and arched entrance, surrounded by a well-maintained lawn and a palm tree.

9. Club St George Resort

Club St George Resort
Emba
United Kingdom
Timothy
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 ornate fountain, polished tiled floor, and a high ceiling with recessed lighting.
A lush garden with vibrant pink flowers in front of a modern building with balconies.
A spacious lobby with a central round table, comfortable seating, and large windows offering a view of greenery.

10. Hotel Veronica

Hotel Veronica
Paphos
United Kingdom
Julie
£70
includes taxes & fees
24 Oct - 25 Oct
Hotel Veronica
A hotel entrance with a covered walkway, palm trees, and a clear sky.
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.
A covered entrance with a tiled floor, a decorative white structure, and a door leading inside.

11. Petsas Apartments & Tavern

Petsas Apartments & Tavern
Coral Bay
United Kingdom
Raluca
£49
includes taxes & fees
2 Oct - 3 Oct
Petsas Apartments & Tavern
A clear blue swimming pool with tiled flooring, surrounded by greenery and a clear sky.
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.
A hotel room with a bed, a chair, a TV, a window with a view, and a lamp.

12. Droushia Heights

Droushia Heights
Droushia
United States
Achim
£59
includes taxes & fees
22 Oct - 23 Oct
Droushia Heights
A clear blue pool with a tiled edge, surrounded by lounge chairs and a building with multiple balconies.
A hot tub with a person relaxing in it, surrounded by lounge chairs and a wooden ceiling.
A restaurant with white chairs and tables, potted plants, and a kitchen area in the background.
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
£97
includes taxes & fees
30 Sept - 1 Oct
Paphos Gardens Holiday Resort
A swimming pool with lounge chairs and yellow umbrellas.
A modern hotel room with a large bed, a view of the outdoors, and a wall-mounted TV.
A spacious lobby with a high ceiling, large windows, and a modern design.
A buffet area with multiple food stations, seating arrangements, and overhead lighting.

14. Mayfair Gardens

Mayfair Gardens
Paphos
United Kingdom
Debra
£88
includes taxes & fees
13 Oct - 14 Oct
Mayfair Gardens
A modern lobby with glass doors, a checkered floor, and a central reception desk.
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.
A bar area with a counter, stools, and shelves of liquor bottles.

15. Pyramos Hotel

Pyramos Hotel
Kato Paphos
United Kingdom
adenike Olubisi
£56
includes taxes & fees
18 Oct - 19 Oct
Pyramos Hotel
A hotel room with a bed, a desk, a TV, and a view of the cityscape.
A person walking up a set of outdoor stairs with a building in the background.
A modern interior with a glass door leading to a balcony, a shower area, and a wall-mounted drying rack.
A modern interior with a staircase, a sofa, a coffee table, and a TV.

16. Kentrikon 1924 Boutique Hotel Old Town

Kentrikon 1924 Boutique Hotel Old Town
Paphos City Center
United Kingdom
Shannon
£113
includes taxes & fees
19 Oct - 20 Oct
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 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...".
A table set with a glass of red wine, a plate with food, and salt and pepper shakers.
A swimming pool with lounge chairs and umbrellas, surrounded by buildings.

17. Kefalos - Damon Hotel Apartments

Kefalos - Damon Hotel Apartments
Paphos
United Kingdom
Mark
£82
includes taxes & fees
17 Oct - 18 Oct
Kefalos - Damon Hotel Apartments
A swimming pool with lounge chairs, a building with balconies, and a clear blue sky.
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.
A modern bedroom with a bed, bedside table, and a small desk area.

18. Chloraka Terrace Apartments

Chloraka Terrace Apartments
Chlorakas
United States
NICOLAE
Chloraka Terrace Apartments
A rooftop pool with a view of the sunset over a valley.
A living room with a television displaying a nature scene, a fireplace, a dining table with candles and wine glasses, and a decorative vase.
Exterior
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.

19. Letymvou Terrace

Letymvou Terrace
Letymvou
Germany
Marven
£70
includes taxes & fees
24 Oct - 25 Oct
Letymvou Terrace
A pool area with lounge chairs and umbrellas, surrounded by trees and a stone building.
An outdoor dining area with tables and chairs, potted plants, and a building with large windows and a sign.
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.

20. Basilica Holiday Resort

Basilica Holiday Resort
Kato Paphos
United Kingdom
Colin
£68
includes taxes & fees
30 Oct - 31 Oct
Basilica Holiday Resort
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
£138
4 Oct - 5 Oct
includes taxes & fees
8.8/10 Excellent! (381 reviews)
Anemi Hotel & Suites
Ascos Coral Beach Hotel

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia
£117
19 Oct - 20 Oct
includes taxes & fees
6.2/10 (73 reviews)
Ascos Coral Beach Hotel
Capital Coast Resort & Spa

Capital Coast Resort & Spa

Tombs of the Kings Road 69 Paphos
£85
1 Oct - 2 Oct
includes taxes & fees
7.8/10 Good! (1,000 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, water parks and sights from Coral Bay Beach to Laourou Beach.

See all hotels in Coral Bay
A beach with white lounge chairs and blue umbrellas.

Top Coral Bay Hotel Reviews

Artemis Cynthia Complex

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"
Michael 7-night trip
Posted 3 days ago
Artemis Cynthia Complex

Find out more about Coral Bay

Explore a world of travel with Expedia