Find hotels in Coral Bay from ¥13,621

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Coral Bay hotels

Petsas Apartments & Tavern

Petsas Apartments & Tavern
3.0 star property
Coral Bay
8.6 out of 10, Excellent, (67)
Relax in a family-friendly aparthotel near Coral Bay Beach offering kitchenettes and furnished balconies. Cool off in the outdoor pool with a cocktail from the poolside bar, then enjoy a meal at the on-site tavern.

"Great location for bars & restaurants. Supermarket right outside. Bus ride to beach "
United Kingdom
Deborah
Petsas Apartments & Tavern

Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa
4.0 star property
Coral Bay
9.2 out of 10, Wonderful, (150)
Unwind at this beachfront haven in Pegeia with indoor and outdoor pools. The full-service spa offers deep-tissue massages and aromatherapy, while 2 restaurants and bars enhance your stay. Nearby attractions include Coral Bay Beach and Tombs of the Kings.

"Have stayed many many times it’s changed over the years but equally as relaxing. "
United Kingdom
Helen
The price is ¥24,169
¥26,345 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Thalassa Boutique Hotel & Spa

Amera Villas

Amera Villas
3.5 star property
Peyia Town
9.8 out of 10, Exceptional, (7)
"we hadden het niet beter kunnen wensen. Een zeer fraai ontworpen villa met alles wat je op vakantie wilt binnen handbereik. Goede bedden en een zeer rustige omgeving. Prive zwembad en jacuzzi, grote BBQ. Ruime keuken koel/vrieskast, magnetron, wasmachine en vaatwasser, al was die laatste wel een mini-variant en maakte niet altijd goed schoon. Buiten dat was het enige 'nadeel' dat het hier zo goed toeven was dat we eigenlijk weinig behoefte meer voelden om erop uit te gaan. Gastheer was zeer, en...
Netherlands
Sebastiaan
The price is ¥35,588
¥38,791 total
includes taxes & fees
Dec 27 - Dec 28
Amera Villas

Souli Beach Hotel

Souli Beach Hotel
2.0 star property
Neo Chorio
8.6 out of 10, Excellent, (171)
"Right on the beach in Lachi with great views; new clean rooms with AC; good extensive breakfast with room."
United States
Lee
The price is ¥14,056
¥15,321 total
includes taxes & fees
Dec 24 - Dec 25
Souli Beach Hotel

Axiothea Hotel

Axiothea Hotel
2.0 star property
Paphos City Center
9.4 out of 10, Exceptional, (236)
Relax in a convenient location just minutes from iconic Tombs of the Kings and Paphos Harbour. This hotel offers a welcoming bar/lounge, daily buffet breakfast, plus free WiFi and parking. Guests consistently praise the exceptionally friendly staff.

"Friendly staff nice comfortable room & breakfast with lots of options:"
United Kingdom
Ben
The price is ¥14,334
¥15,625 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Axiothea Hotel

Hotel Veronica

Hotel Veronica
3.5 star property
Paphos
7.6 out of 10, Good, (136)
Set in Cyprus, this inviting hotel offers both adult and children's pools plus convenient dining options with an on-site café and bar. Free perks include breakfast, WiFi and parking, with famous Tombs of the Kings just a short drive away.

"Great location for amenities, transportation to harbour and airport. Lovely bars & restaurants in walking distance "
United Kingdom
Deborah
The price is ¥10,669
¥11,629 total
includes taxes & fees
Jan 20 - Jan 21, 2026
Hotel Veronica

Alexander The Great Beach Hotel

Alexander The Great Beach Hotel
4.0 star property
Paphos
9.4 out of 10, Exceptional, (495)
"Everything was top class"
United Kingdom
Aileen
Alexander The Great Beach Hotel

Amphora Hotel & Suites

Amphora Hotel & Suites
4.0 star property
Paphos
8.8 out of 10, Excellent, (1002)
"Excellent location and amenities. Enjoyed our week long stay very much."
Canada
Vladin
The price is ¥14,479
¥15,782 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Amphora Hotel & Suites

Artemis Cynthia Complex

Artemis Cynthia Complex
3.0 star property
Universal
9.2 out of 10, Wonderful, (269)
Experience a Mediterranean escape with 4 outdoor pools, a children's splash area, and a fitness center. Apartments feature luxurious soaking tubs and full kitchens. Just a quick drive from Paphos Harbour and the historic Tombs of the Kings, with free WiFi and parking.

"Very clean apartment, quick registration and nice staff."
United Kingdom
Klaudia
Artemis Cynthia Complex

Paphos Gardens Holiday Resort

Paphos Gardens Holiday Resort
3.0 star property
Paphos
7.4 out of 10, Good, (157)
"Beautiful place!"
United States
Margery
Paphos Gardens Holiday Resort

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (239)
Coastal getaway featuring a free kids' club, spa services, and poolside bar. Just a 10-minute walk from historic Tombs of the Kings, with 2 restaurants and indoor swimming option. Enjoy free WiFi and parking near Paphos Harbour.

"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is ¥10,740
¥11,707 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Avlida Hotel

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1001)
Escape to a coastal retreat with direct access to snorkeling adventures and stunning ocean panoramas. Just minutes from Tombs of the Kings and Paphos Harbour, this hotel offers indoor and outdoor pools, tennis court, and rejuvenating spa treatments.

"I keep coming back to this hotel so it must be doing something right! Good breakfast, parking and pool. Amazing location and views"
United Kingdom
David
The price is ¥11,353
¥12,374 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Capital Coast Resort & Spa

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very Good, (65)
These well-equipped apartments offer convenient access to Paphos Harbour and Tombs of the Kings. Enjoy hiking trails nearby, relax in your own outdoor pool, or unwind in the garden. Each unit includes a washing machine and refrigerator, with free WiFi and parking.

"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is ¥7,625
¥8,312 total
includes taxes & fees
Dec 27 - Dec 28
Seashell Apartments

Blue Lagoon Kosher Hotel

Blue Lagoon Kosher Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (74)
Enjoy sun-soaked volleyball at this beachside retreat featuring indoor and outdoor pools plus a full-service spa. Just minutes from historic Tombs of the Kings, the hotel offers 2 kosher restaurants, bars, fitness center, and free breakfast.

"Great place to stay and spend a good holiday on"
Hong Kong SAR China
Anonymous traveler
The price is ¥20,914
¥22,796 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Blue Lagoon Kosher Hotel

Pyramos Hotel

Pyramos Hotel
3.0 star property
Kato Paphos
8.4 out of 10, Very Good, (320)
Enjoy the convenience of this Paphos hotel with free breakfast, WiFi, and parking. Unwind with a drink at the bar or grab a bite at the café, while staying close to popular attractions like Paphos Harbour and ancient kings' tombs.

"Good sized, clean rooms in a great location. The staff were friendly and helpful. Kettles etc were offered on arrival, if needed."
United Kingdom
Victoria
Pyramos Hotel

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (144)
Immerse in Mediterranean charm at this Paphos hotel with 2 outdoor pools and a free water park. Just 5 minutes from Paphos Harbour and near Tombs of the Kings, enjoy dinner at the main restaurant and complimentary breakfast, WiFi, and parking.

"Staff, amenities, evening entertainment, indoor pool "
United Kingdom
Teegan
The price is ¥23,191
¥25,279 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Mayfair Hotel

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (243)
This lavish adults-only retreat offers direct beach access with 2 outdoor pools, an indoor pool, and a rejuvenating spa. Enjoy international cuisine at Ezaria or sip drinks at 3 bars while Paphos Harbour awaits nearby.

"Perfect service everywhere. "
United States
oleksander
Amavi, MadeForTwo Hotels - Paphos

Leonardo Plaza Cypria Maris Beach Hotel & Spa

Leonardo Plaza Cypria Maris Beach Hotel & Spa
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (401)
This Mediterranean retreat sits 5 minutes from Paphos Harbour with both indoor and outdoor pools. Relax with beachside drinks, visit the full-service spa, or dine at 5 restaurants including Mourayio with pool views. Free breakfast, WiFi, and parking enhance your stay.

"Everything was great!"
United States
Mariya
The price is ¥18,713
¥20,397 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa

Droushia Heights

Droushia Heights
3.0 star property
Droushia
9.2 out of 10, Wonderful, (107)
Escape to this Droushia hotel with a Mediterranean restaurant and rejuvenating spa treatments. Explore nearby Lara and Latchi beaches after enjoying free breakfast. The on-site winery, fitness center, and steam room create a complete relaxation experience.

"Lovely location and helpful staff "
United Kingdom
Richard
The price is ¥12,497
¥13,621 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Droushia Heights

Paphos Hills Resort and Spa By Brown

Paphos Hills Resort and Spa By Brown
3.0 star property
Geroskipou
10.0 out of 10, Exceptional, (2)
Rejuvenate at this Geroskipou retreat offering indulgent spa services and a relaxing bar. Just a short drive from Paphos Harbour and the historic Tombs of the Kings, guests enjoy free WiFi, parking, and 2 refreshing outdoor pools.

"Really nice place to stay if you want to get away from the touristic costline"
Germany
Philipp
The price is ¥37,255
¥40,609 total
includes taxes & fees
Dec 27 - Dec 28
Paphos Hills Resort and Spa By Brown
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.
Save an average of 15% on thousands of hotels when you're signed in

Where to stay in Coral Bay

Find the best Coral Bay areas and neighborhoods for the activities you enjoy most. Learn more about Coral Bay
Learn more about Coral Bay

Peyia Town

Peyia Town is well-liked for its beaches. You can also take some time to explore sights in the surrounding area like Coral Bay Beach and Pafos Zoo.

Agios Georgios Pegeias

When in Agios Georgios Pegeias, you can plan a visit to Pafos Zoo and Coral Bay Beach, some noteworthy sights in the nearby area.

Stay near popular Mediterranean Region attractions

Learn more about Coral Bay

Explore the relaxing area of Coral Bay—beaches, swimming, and sights from Coral Bay Beach to Laourou Beach.

Coral Bay Beach showing a sandy beach

Top Coral Bay Hotel Reviews

More cheap stays in Coral Bay

Hotels in Coral Bay with star-rating