Hotels with a Gym in Coral Bay from $116

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Coral Bay Hotels with a Gym

Thalassa Boutique Hotel & Spa

Coral Bay Pegeia

Free Cancellation

Reserve now, pay when you stay

$177 total

per night

Feb 16 - Feb 17

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...

Coral Beach Hotel and Resort

Coral Bay Ave Pegeia

Free Cancellation

Reserve now, pay when you stay

$116 total

per night

Feb 6 - Feb 7

This luxury hotel features a full-service spa, a nightclub, and a marina. Spend a day at the beach water skiing, or relax with sun loungers and beach umbrellas. ...

Kapetanios Aqua Resort

Ascou Street 45 Pegeia Paphos District

Get rates

Free water park access, 2 restaurants, and 2 outdoor pools are all featured at this hotel. Bring the family and enjoy the lazy river, children's pool, and kid-friendly ...

Corallia Beach Hotel Apartments

Coral Bay Ave Pegeia

Get rates

A private beach, a gym, and a restaurant are all featured at this smoke-free aparthotel. Spend a day at the beach scuba diving, or relax with sun loungers and ...

Panareti Coral Bay Hotel

1 Keratidiou Street, Coral Bay Pegeia

Get rates

This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and kid-friendly dining. ...

Ascos Coral Beach Hotel

20 Coral Bay Street Pegeia

Get rates

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and a waterslide, and ...

Bella Rosa

4 Skaloupion Street Pegeia

Get rates

This guesthouse features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. ...

Crown Resorts Horizon Hotel

Coral Bay Avenue Pegeia

Get rates

A full-service spa, 2 outdoor tennis courts, and a restaurant are all featured at this hotel. Bring the family and enjoy the free kid's club, children's pool, ...

Don't see what you're looking for?

See all available properties in Coral Bay

View all properties

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.

Coral Bay hotels essential information

Accommodation	3,168 hotels
Lowest Price	$116
Highest Price	$177
Popular hotels	Panareti Coral Bay Hotel, Coral Beach Hotel and Resort, Thalassa Boutique Hotel & Spa, Kapetanios Aqua Resort, Ascos Coral Beach Hotel, Bella Rosa, Corallia Beach Hotel Apartments, Crown Resorts Horizon Hotel