Find hotels in Coral Bay from ¥12,018

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

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,528
¥26,736 total
includes taxes & fees
Jan 5 - Jan 6, 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,241
¥38,413 total
includes taxes & fees
Dec 27 - Dec 28
Amera Villas

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,385
¥13,500 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Droushia Heights

Amavi, MadeForTwo Hotels - Paphos

Amavi, MadeForTwo Hotels - Paphos
5.0 star property
Paphos
9.8 out of 10, Exceptional, (241)
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

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,061
¥15,327 total
includes taxes & fees
Dec 17 - Dec 18
Axiothea Hotel

Amphora Hotel & Suites

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

Cap St Georges Hotel & Resort

Cap St Georges Hotel & Resort
5.0 star property
Peyia Town
9.6 out of 10, Exceptional, (84)
Set on a pristine beach with free cabanas and yoga classes, this luxury Cyprus retreat boasts 5 dining venues and 3 bars. Enjoy 3 outdoor pools, an indoor pool, and pampering spa treatments. Near Coral Bay Beach and Pafos Zoo.

"Beautiful hotel, we loved the beach, the spa was also very nice."
United States
Christos
The price is ¥43,933
¥47,888 total
includes taxes & fees
Dec 16 - Dec 17
Cap St Georges Hotel & Resort

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 ¥36,918
¥40,242 total
includes taxes & fees
Dec 22 - Dec 23
Paphos Hills Resort and Spa By Brown

Regency Boutique Hotel

Regency Boutique Hotel
3.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (64)
Enjoy Mediterranean charm at this boutique hotel featuring a refreshing outdoor pool. Located only 5 minutes from Paphos Harbour and historic Tombs of the Kings, with convenient valet parking and daily housekeeping for a carefree stay.

"Lovely property, good location, friendly staff"
United Kingdom
Samuel
The price is ¥11,026
¥12,018 total
includes taxes & fees
Dec 16 - Dec 17
Regency Boutique Hotel

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, (400)
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,544
¥20,212 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Leonardo Plaza Cypria Maris Beach Hotel & 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,551
¥8,230 total
includes taxes & fees
Dec 18 - Dec 19
Seashell Apartments

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 ¥13,929
¥15,183 total
includes taxes & fees
Dec 16 - Dec 17
Souli Beach 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,907
¥11,889 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Hotel Veronica

Alexander The Great Beach Hotel

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

Capital Coast Resort & Spa

Capital Coast Resort & Spa
4.0 star property
Paphos
7.8 out of 10, Good, (1000)
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,746
¥12,803 total
includes taxes & fees
Dec 18 - Dec 19
Capital Coast Resort & Spa

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (951)
Unwind at this Paphos resort with private beach access, 3 pools, and Italian dining at Ristorante Bacco. Near historic Tombs of the Kings and Paphos Harbour, this hotel offers free WiFi, parking, and a kids' club.

"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is ¥37,087
¥40,425 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Elysium

Mayfair Hotel

Mayfair Hotel
4.0 star property
Paphos
8.0 out of 10, Very Good, (143)
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 ¥14,407
¥15,703 total
includes taxes & fees
Dec 16 - Dec 17
Mayfair Hotel

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 ¥11,256
¥12,269 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Avlida Hotel

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,944
¥22,829 total
includes taxes & fees
Dec 17 - Dec 18
Blue Lagoon Kosher Hotel
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

Explore a world of travel with Expedia