Coral Bay Hotels with Adjoining Rooms

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Coral Bay Hotels with connecting rooms

Our top choices for Coral Bay hotels with connecting rooms

Indoor pool, 2 outdoor pools, pool loungers
Elysium

Elysium

Elysium
5.0 star property
Paphos
9.6 out of 10, Exceptional, (951)
"We have stayed a few times at the Elysium. Really great hotel resort in paphos. "
United Kingdom
Paul E
The price is RM971
RM1,059 total
includes taxes & fees
11 Jan - 12 Jan 2026
Elysium
Indoor pool, 3 outdoor pools, open 9:00 AM to 7:00 PM, pool umbrellas
Avlida Hotel

Avlida Hotel

Avlida Hotel
4.0 star property
Paphos
7.4 out of 10, Good, (238)
"Beautiful place, great location, kind staff x "
United Kingdom
Sofia
The price is RM320
RM349 total
includes taxes & fees
11 Jan - 12 Jan 2026
Avlida Hotel
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers
Seashell Apartments

Seashell Apartments

Seashell Apartments
3.5 star property
Paphos
8.4 out of 10, Very good, (65)
"Relaxed...no worries..property needs a revamp.otherwise can't complain 1"
United Kingdom
Roberto
The price is RM190
RM207 total
includes taxes & fees
16 Dec - 17 Dec
Seashell Apartments
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.
View all properties

Top Coral Bay Hotel Reviews

Coral Beach Hotel and Resort

Coral Beach Hotel and Resort

10/10 Excellent
"The room was absolutely amazing. The sea view was the highlight. I didn't feel like coming back from there"
Parjeet Kaur 4-night trip
Posted 2 days ago
Coral Beach Hotel and Resort

Explore a world of travel with Expedia