A beach with white lounge chairs and blue umbrellas.

Historic Hotels & Resorts in Coral Bay from NZ$163

  • 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 Historic Hotels

Tonight
20 Oct - 21 Oct
Tomorrow
21 Oct - 22 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Coral Bay historic hotels

1. Seashell Home Apartment Big-1Bdr-In Great Location

Seashell Home Apartment Big-1Bdr-In Great Location
Paphos
United States
Larry P.
NZ$163
includes taxes & fees
1 Nov - 2 Nov
Seashell Home Apartment Big-1Bdr-In Great Location
View all properties

Top Coral Bay Hotel Reviews

Elysium

Elysium

10/10 Excellent
"Excellent service and staff throughout the hotel. Restaurants also high quality. Only thing I think could be improved is the rooms are getting a bit tired and need a refresh."
Martin 7-night trip
Posted 16 hours ago
Elysium
Annabelle

Annabelle

8/10 Good
"The staff are all wonderful. Location is perfect and the free parking was key. Breakfast was bountiful but honestly only ok. Same offerings every day and tended to be cold. The property is beautiful but very sleepy which may be what you’re looking for. The live entertainment is a piano player, adding to the sleepy vibe. The guests were all elderly or young families when we were there. This wasn’t a problem except that there were kid toys all over the pool- they took up every part of the steps into the pool and no one ever picked them up. Even when it was nap time those toys remained. We actually picked them up several times so elderly folks could get in and out of the pool safely. Strangely, another group was going to put a float in the water and the lifeguard said they couldn’t and we were sitting in the pool with a cocktail from the pool bar and we were told we couldn’t have it there. The other pools were all small and rather disjointed and super cold. So everyone congregated in the one center one."
Christine 4-night trip
Posted 2 days ago
Annabelle
Capital Coast Resort & Spa

Capital Coast Resort & Spa

10/10 Excellent
"Everything was great and staff could not do enough for me, keep up the good work"
Rob 1-night trip
Posted 1 month ago
Capital Coast Resort & Spa
Thalassa Boutique Hotel & Spa

Thalassa Boutique Hotel & Spa

10/10 Excellent
"Great staff"
nathan 7-night trip
Posted 3 months ago
Thalassa Boutique Hotel & Spa

Explore a world of travel with Expedia