Photo by MTA / Clive Vella
Search Hotels with Gym in Mdina
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Mdina Hotels with Gym
Our top choices for Mdina hotels with a gym
The Xara Palace Relais & Chateaux
Mdina
9.4 out of 10, Exceptional, (336)
"This was a fantastic stay. We adored this property. The service was next level in a thoroughly authentic way."
Hermione
The price is 7.214.353 ₫
7.750.021 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Solana Hotel & Spa
Mellieha
8.6 out of 10, Excellent, (1000)
"Friendly helpful staff, excellent choices at breakfast."
Colin
The price is 859.619 ₫
950.455 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Cavalieri Hotel Malta, a member of Radisson Individuals
Paceville
8.8 out of 10, Excellent, (291)
"Breakfast great pool kids loved it "
Christine
The price is 2.024.890 ₫
2.197.295 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Courtyard by Marriott Sliema
Sliema
9.6 out of 10, Exceptional, (145)
"Excellent service 5 star ++++ room nice , good location xx"
chaninun
The price is 1.862.765 ₫
2.023.745 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Hyatt Centric Malta
Paceville
9.6 out of 10, Exceptional, (203)
"Room is clean and close to the beach, restaurants and supermarket"
Carmen
The price is 2.579.047 ₫
2.790.314 ₫ total
includes taxes & fees
14 Dec - 15 Dec
AX ODYCY Hotel
Qawra
9.2 out of 10, Wonderful, (317)
"Excelente hotel "
Ricardo
1926 Le Soleil Hotel & SPA
Sliema
9.0 out of 10, Wonderful, (1000)
"Lovely staff and clean, nicely decorated hotel. Our particular room was in Les Bains and had a sauna and plunge pool which were great."
David Charles
The price is 1.576.067 ₫
1.717.116 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Deep Blu
Qrendi
9.6 out of 10, Exceptional, (62)
"Really good breakfast, friendly and helpfull"
Dennis
The price is 3.404.429 ₫
3.673.402 ₫ total
includes taxes & fees
11 Dec - 12 Dec
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.
Top Mdina Hotel Reviews
Xemxija Bay Hotel
10/10 Excellent
Cavalieri Hotel Malta, a member of Radisson Individuals
10/10 Excellent
Explore a world of travel with Expedia
Choose Your Mdina Hotel Style
- Beach Resorts & Hotels in Mdina
- Business Hotels in Mdina
- Casino Hotels in Mdina
- Family-Friendly Hotels in Mdina
- Golf Hotels in Mdina
- Hotels near Museums in Mdina
- Hotels with Air Conditioning in Mdina
- Hotels with Babysitting Services in Mdina
- Hotels with Balcony in Mdina
- Hotels with Hot Tubs in Mdina
- Hotels with Laundry Service in Mdina
- Hotels with Parking in Mdina
- Hotels with Pool in Mdina
- Hotels with a Bar in Mdina
- Hotels with a View in Mdina
- Luxury Hotels in Mdina
- Marina Hotels in Mdina
- Romantic Hotels in Mdina
- Shopping Hotels in Mdina
- Spa Hotels in Mdina
- Sports Hotels in Mdina
Hotels in Mdina by Star Rating
Expedia's Latest Trends
Hotels
Packages
General