A coastal cityscape with a prominent dome and spires, a fortified wall, and a calm sea reflecting the buildings.

Hotels with Gym in South Eastern Region

  • 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 South Eastern Region Hotels with Gyms

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for South Eastern Region hotels with a gym

A grand hallway with marble floors, a large ornate mirror, a vase of white orchids, and a framed painting on the wall.
A rooftop terrace with sun loungers, umbrellas, and a glass balustrade overlooking the sea.
A bar area with a stone wall backdrop, a wooden counter, and shelves stocked with various liquor bottles.
A bedroom with a bed, a nightstand, a chandelier, a staircase, and a door.

1. Palais Le Brun

Palais Le Brun
Valletta
United Kingdom
Edward
RM955
RM1,036 total
includes taxes & fees
14 Nov - 15 Nov
Palais Le Brun
A beachside hotel with sun loungers and umbrellas, a rocky shoreline, and buildings in the background.
An aerial view of a resort with a large pool, multiple dining areas, and a marina with boats.
A dining table set for six with a view of a coastal city and a marina through large windows.
A coastal resort with a swimming pool, beach umbrellas, and a view of the city and sea.

2. Grand Hotel Excelsior

Grand Hotel Excelsior
Floriana
United Kingdom
Felicity
RM606
RM662 total
includes taxes & fees
15 Nov - 16 Nov
Grand Hotel Excelsior
A rooftop pool with a clear view of the sea and buildings in the distance.
Lobby
A bar area with a marble countertop, black bar stools, and a chandelier.
A hotel room with a large bed, two bedside lamps, a wooden headboard, a wardrobe, and a nightstand with a lamp.

3. The Gomerino Hotel

The Gomerino Hotel
Valletta
United Kingdom
Graham
RM1,059
RM1,147 total
includes taxes & fees
1 Nov - 2 Nov
The Gomerino Hotel
A balcony with a table, chairs, and a fruit bowl.
A room with a view of a cityscape through large windows, two chairs, and a small table with a magazine.
A spacious lobby with a marble floor, a staircase with black railings, and a large arched doorway leading to a dining area.
A modern reception area with a marble reception desk, a seating area with a patterned chair, and a large window offering a view of the street.

4. La Falconeria Hotel

La Falconeria Hotel
Valletta
United Kingdom
Zara
RM876
RM951 total
includes taxes & fees
2 Nov - 3 Nov
La Falconeria Hotel
A rooftop pool with lounge chairs, a modern building with large windows, and a city skyline with a prominent dome in the background.
A dining table set for two with a cityscape view, including a prominent dome and buildings in the background.
A modern lobby with a marble staircase, a reception desk, and a green armchair.
A dining table with various breakfast items and a cityscape view.

5. The Embassy Valletta Hotel

The Embassy Valletta Hotel
Valletta
United Kingdom
Lucy
RM943
RM1,023 total
includes taxes & fees
1 Nov - 2 Nov
The Embassy Valletta Hotel
A pool area with a stone wall and a small building in the background.
A spacious lobby with a central seating area featuring a blue sofa and armchairs, surrounded by tables and chairs.
A hotel lobby with a marble reception desk, a chandelier, and decorative plants.
A pathway lined with various plants and trees, leading through a garden area.

6. The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World
Floriana
United States
Adelaide
RM1,715
RM1,849 total
includes taxes & fees
16 Nov - 17 Nov
The Phoenicia Malta - The Leading Hotels of the World
A luxurious lobby with ornate furniture, white orchids, and a classic clock.
A double bed with a headboard, bedside tables, a mirror, and a wall-mounted TV.
A rooftop pool area with lounge chairs and umbrellas, overlooking a cityscape with buildings and a dome structure.
A spacious living room with blue upholstered furniture, a coffee table, and a patterned rug.

7. Osborne

Osborne
Valletta
United States
Edward
RM736
RM802 total
includes taxes & fees
12 Nov - 13 Nov
Osborne
An arched stone ceiling with a pool at the bottom.
A rooftop terrace with four lounge chairs, a clear view of the cityscape, and a communication tower in the distance.
A breakfast table with croissants, orange juice, and a potted plant.
A hotel room with a large bed, two bedside lamps, a headboard with a light panel, and two windows with curtains.

8. Tritoni Valletta Boutique Hotel

Tritoni Valletta Boutique Hotel
Floriana
United Kingdom
Katrina
RM434
RM478 total
includes taxes & fees
15 Nov - 16 Nov
Tritoni Valletta Boutique Hotel
A rooftop pool with a clear view of a large dome and a bell tower in the background.
An open door leading to a balcony with a wrought iron gate, a dining area with a table and chairs, and a cabinet with a vase of flowers.
A modern hotel room with a large bed, two bedside tables, a desk, and a decorative ceiling.
A terrace with two black wicker chairs, a table with breakfast items, and a view of a large dome building.

9. 1926 La Galerie Boutique Art Suites

1926 La Galerie Boutique Art Suites
Valletta
United States
Bruce
RM857
RM931 total
includes taxes & fees
1 Nov - 2 Nov
1926 La Galerie Boutique Art Suites
A spa area with a pool, stone walls, and seating.
A table set for dining with a view of the sea and buildings in the background.
A dining table with two chairs, a view of a coastal town through an open window, and a balcony railing.
A bedroom with a stone ceiling, a large bed, a desk, and a window with curtains.

10. Iniala Valletta

Iniala Valletta
Valletta
United Kingdom
Timothy Peter
RM1,806
RM1,946 total
includes taxes & fees
3 Nov - 4 Nov
Iniala Valletta
View all properties

Top South Eastern Region Hotel Reviews

The Phoenicia Malta - The Leading Hotels of the World

The Phoenicia Malta - The Leading Hotels of the World

10/10 Excellent
"Very central and nice"
Munir 2-night trip
Posted 6 days ago
The Phoenicia Malta - The Leading Hotels of the World