TOP 10 Costa Rei's Beaches Hotels With The Best Gym - 2026 | Expedia Malaysia

A rocky shoreline with waves crashing against the rocks.

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 Costa Rei's Beaches Hotels with Gyms

Tonight

18 Oct - 19 Oct

Tomorrow

19 Oct - 20 Oct

Next weekend

23 Oct - 25 Oct

In two weeks

Our top choices for Costa Rei's Beaches hotels with a gym

A beach with rows of sun umbrellas and lounge chairs, a sandy shore, and a boat in the water.

A hot tub with a wooden deck, a wooden bench, and a wicker basket.

A gym with cardio machines, weight benches, and a view of a lush garden and a building with flags.

An aerial view of a coastal hotel with a swimming pool, beach access, and lush greenery.

1. Hotel Simius Playa

Villasimius

Canada

Sylvie

RM896

RM1,022 total

includes taxes & fees

22 Oct - 23 Oct

An aerial view of a resort with a beach, a pool, and a tennis court.

A bedroom with a large bed, a TV mounted on the wall, a desk with a bowl of fruit, and a view of the beach and ocean through the sliding glass door.

A resort with a beach, a swimming pool, and lush greenery.

A coastal residential area with a tennis court, houses with red-tiled roofs, and a beach in the background.

2. Cormoran Resort Villasimius

Villasimius

United States

kelley

RM678

RM863 total

includes taxes & fees

19 Oct - 20 Oct

A seaside restaurant with outdoor seating, palm trees, and a view of the ocean.

An aerial view of a coastal resort with a beach, clear turquoise waters, and mountainous backdrop.

A coastal landscape with clear turquoise waters, a sandy beach, and buildings on a hillside.

A pool area with a water feature, palm trees, and lounge chairs.

3. Falkensteiner Resort Capo Boi

Villasimius

United Kingdom

Prathamesh

RM1,696

RM1,902 total

includes taxes & fees

28 Oct - 29 Oct

A resort with a swimming pool, beach area, and a view of the sea.

A hotel with a swimming pool, multiple balconies, and a view of the surrounding town at dusk.

A lush indoor garden with tall plants and a balcony with wrought iron railings.

A beach view with palm trees, umbrellas, and a clear sky.

4. Phi Hotel Sighientu

Quartu Sant'Elena

United Kingdom

Nichola

RM507

RM576 total

includes taxes & fees

26 Oct - 27 Oct

View all properties

Top Costa Rei's Beaches Hotel Reviews

Hotel Club Torre Salinas - Adults Only

Hotel Club Torre Salinas - Adults Only

10/10 Excellent

"Great ocean view, very short walk to private beach and sunbeds/umbrellas available, very helpful staff, parking easy"

Albaruja Hotel

Albaruja Hotel

8/10 Good

"Very helpful and friendly staff"

Explore a world of travel with Expedia