Find hotels in Coral Bay from ¥11,317

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
The price is ¥10,383
¥11,317 total
includes taxes & fees
Dec 28 - Dec 29
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 ¥28,461
¥31,023 total
includes taxes & fees
Dec 13 - Dec 14
Thalassa Boutique Hotel & Spa

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,770
¥47,710 total
includes taxes & fees
Dec 14 - Dec 15
Cap St Georges Hotel & Resort

Annabelle

Annabelle
5.0 star property
Kato Paphos
9.2 out of 10, Wonderful, (412)
Experience Mediterranean magic at this elegant retreat with 4 restaurants and multiple pools. Just minutes from Paphos Harbour and Tombs of the Kings, enjoy spa treatments, poolside drinks, and complimentary breakfast as helpful staff attend to your needs.

"Great pool"
United Kingdom
LUCY
The price is ¥29,984
¥32,683 total
includes taxes & fees
Dec 14 - Dec 15
Annabelle

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,475
¥20,137 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Leonardo Plaza Cypria Maris Beach Hotel & Spa

M Boutique Hotel - Designed for Adults

M Boutique Hotel - Designed for Adults
5.0 star property
Kato Paphos
9.4 out of 10, Exceptional, (95)
Discover a sophisticated getaway minutes from Paphos Harbour and Tombs of the Kings. This luxury hotel offers an inviting outdoor pool, onsite spa services, and a stylish bar. Enjoy delectable cuisine at the restaurant after energizing workouts at the fitness center.

"Great location if you are looking at staying in the harbour area. Room was lovely, spacious and clean. Staff at the hotel were friendly and helpful."
United Kingdom
Jasmine
The price is ¥19,366
¥21,109 total
includes taxes & fees
Jan 4 - Jan 5, 2026
M Boutique Hotel - Designed for Adults

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 ¥36,949
¥40,275 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Elysium

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

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (238)
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,091
¥12,089 total
includes taxes & fees
Dec 14 - Dec 15
Avlida Hotel

Louis Phaethon Beach

Louis Phaethon Beach
4.0 star property
Geroskipou
8.8 out of 10, Excellent, (175)
Vacation at this oceanside resort with 2 outdoor pools, spa, and free water park that kids will love. Just minutes from Paphos Harbour, enjoy 3 restaurants including Esperides for all meals. Relax with evening entertainment at the nightclub while children explore the free kids' club.

"We had a great time. Very good food, lots of things for kids to do. Good atmosphere. I recommend "
United States
Nir
The price is ¥28,589
¥31,162 total
includes taxes & fees
Dec 13 - Dec 14
Louis Phaethon Beach

Ivi Mare - Designed for adults by Louis Hotels

Ivi Mare - Designed for adults by Louis Hotels
5.0 star property
Geroskipou
9.6 out of 10, Exceptional, (255)
Overlooking the Mediterranean, this adults-only hotel offers both indoor and outdoor pools plus a rejuvenating spa. Nearby Paphos Harbour and Tombs of the Kings provide cultural exploration after enjoying the poolside bar and complimentary breakfast.

"Great rooms , lovely pool area and staff were wonderful - will definitely come back again "
United Kingdom
Jonathan
The price is ¥26,561
¥28,951 total
includes taxes & fees
Dec 14 - Dec 15
Ivi Mare - Designed for adults by Louis Hotels

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

Mayfair Hotel

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

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

King Evelthon Beach Hotel & Resort

King Evelthon Beach Hotel & Resort
5.0 star property
Chlorakas
7.8 out of 10, Good, (510)
Set on a private beach in Chlorakas, this luxurious resort offers an indoor and outdoor pool with 3 poolside bars. Just 5 minutes from Tombs of the Kings, guests enjoy free breakfast, full-service spa treatments, and easy access to Paphos Harbour.

"Good value for money, plenty of food and drink options to choose from"
United Kingdom
Indre
The price is ¥17,116
¥18,656 total
includes taxes & fees
Dec 13 - Dec 14
King Evelthon Beach Hotel & Resort

Aliathon Ionian

Aliathon Ionian
4.0 star property
Geroskipou
9.0 out of 10, Wonderful, (27)
Discover international cuisine at Ionian Restaurant, then lounge at one of 3 outdoor pools or rejuvenate with a massage at the spa. Just minutes from Paphos Harbour and Tombs of the Kings, this Geroskipou hotel offers free WiFi and parking.

"The staff was very polite andhelpful"
United Kingdom
Savvas
Aliathon Ionian

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,295
¥15,582 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Amphora Hotel & Suites

Anemi Hotel & Suites

Anemi Hotel & Suites
4.0 star property
Kato Paphos
8.8 out of 10, Excellent, (337)
Immerse in relaxation at this Mediterranean retreat with an outdoor pool and poolside bar. Just 5 minutes from Paphos Harbour and Tombs of the Kings, the hotel offers 2 restaurants, 2 bars, and rejuvenating spa treatments.

"Very nice hotel in good, central location. Premium room was well laid out and had excellent facilities. Good breakfast with lots of choice. "
United Kingdom
Benjamin
Anemi Hotel & Suites

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,781
¥40,092 total
includes taxes & fees
Dec 13 - Dec 14
Paphos Hills Resort and Spa By Brown

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,703
¥12,757 total
includes taxes & fees
Dec 18 - Dec 19
Capital Coast Resort & Spa
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