Hotels with a Gym in Leith from $155
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 Leith Hotels with a Gym

Malmaison Edinburgh
1 Tower Place Leith, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $155 total per night
$155 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A snack bar/deli, ...
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.
Leith hotels essential information
Accommodation | 3,398 hotels |
---|---|
Lowest Price | $155 |
Highest Price | $155 |
Popular hotels | Malmaison Edinburgh |
Recent Leith hotel reviews by fellow wanderers

Holiday Inn Edinburgh by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Liked it so much we chose to stay day before we left Scotland. Location was great and room was comfortable and staff all exceptional.
"
A verified traveler stayed at Holiday Inn Edinburgh by IHG
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Abbeyhill Hotels
- Boutique Hotels in Old Town Edinburgh
- Old Town Edinburgh Hotels
- Hotels near Scottish Parliament
- Warriston Hotels
- Hotels near Omni Centre Edinburgh
- Ski Resorts and in Seafield
- Seafield Hotels
- Edinburgh City Centre Hotels
- Hotels near Edinburgh Playhouse Theatre
- New Town Hotels
- 5 Star Hotels in Edinburgh
- Apartments in Edinburgh
- B&B in Edinburgh
- Extended Stay Hotels in Edinburgh
- Edinburgh Hotels
- Broughton Hotels
- All Inclusive Resorts & in Scotland
- Arcade Hotels in Scotland
- Beach Resorts & in Scotland
- Casino Resorts & in Scotland
- Cheap Hotels in Scotland
- Convention Center Hotels in Scotland
- Kid Friendly Hotels in Scotland
- Gay Friendly Hotels in Scotland
- Golf Resorts & in Scotland
- Hotels with Early Check-in in Scotland
- Hotels with Pools in Scotland
- Hotels with a Lazy River in Scotland
- Hotels with Balconies in Scotland
- Hotels with Childcare in Scotland
- Hotels with Free Breakfast in Scotland
- Hotels with Hot Tubs in Scotland
- Hotels with Waterslides in Scotland
- Oceanfront Hotels in Scotland
- Ski Resorts and in Scotland
- Spa Resorts & in Scotland
- Waterpark Hotels and Resorts in Scotland
- Scotland Hotels
- Farmstay in Scotland
- B&B in Scotland
- Cabins in Scotland
- Pod Hotels in Scotland
- Castles in Scotland
- Chalets in Scotland
- Condos in Scotland
- Cottages in Scotland
- Extended Stay Hotels in Scotland
- Guest Houses in Scotland
- Hostels in Scotland
- Houseboats in Scotland
- Inns in Scotland
- Lodges in Scotland
- Motels in Scotland
- Palaces in Scotland
- Rv Parks in Scotland
- Resorts in Scotland
- Treehouses in Scotland
- Villas in Scotland
- Kid Friendly Hotels in Bonnington
- Hotels with Early Check-in in Bonnington
- Bonnington Hotels
- Apartments in Edinburgh Waverley Station
- Pod Hotels in Edinburgh Waverley Station
- Guest Houses in Edinburgh Waverley Station
- Restalrig Hotels
- All Inclusive Resorts & in Newhaven
- Hotels near Royal Mile
- Cheap Hotels in Holyrood
- Golf Resorts & in Holyrood
- Hotels with Free Breakfast in Holyrood
- Luxury Hotels in Holyrood
- Car rentals near Old Town Edinburgh
- Fullsize Car Rentals near Palace of Holyroodhouse
- Car rentals near Edinburgh
- Car rentals near Broughton
- Car rentals near Edinburgh Port
- Compact Car Rentals in Scotland
- Convertible Car Rentals in Scotland
- Car rentals near Scotland
- Economy Car Rentals in Scotland
- Luxury Car Rentals in Scotland
- Midsize Car Rentals in Scotland
- Mini Car Rentals in Scotland
- Minivan Car Rentals in Scotland
- Pickup Car Rentals in Scotland
- Premium Car Rentals in Scotland
- Suv Car Rentals in Scotland
- Sportscar Car Rentals in Scotland
- Van Car Rentals in Scotland