Hotels with a Gym in Edinburgh and Lothian from $141

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 Edinburgh and Lothian Hotels with a Gym

Cheval Old Town Chambers

Cheval Old Town Chambers

5 out of 5
Royal Mile, 329 High Street, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $431 per night
$431
per night
May 21 - May 22
A 24-hour gym is featured at this aparthotel, along with free WiFi in public areas and express check-out. Dry cleaning, luggage storage, and laundry facilities ...
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place, Edinburgh, Scotland
The price is $224 per night
$224
per night
May 27 - May 28
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
Sheraton Grand Hotel & Spa, Edinburgh

Sheraton Grand Hotel & Spa, Edinburgh

5 out of 5
1 Festival Square, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $263 per night
$263
per night
May 29 - May 30
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Enjoy the indoor pool and perks like free WiFi. You'll appreciate the gym, ...
Novotel Edinburgh Park

Novotel Edinburgh Park

4 out of 5
15 Lochside Avenue, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $156 per night
$156
per night
May 19 - May 20
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and ...
Waldorf Astoria Edinburgh - The Caledonian

Waldorf Astoria Edinburgh - The Caledonian

5 out of 5
Princes Street, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $296 per night
$296
per night
May 29 - May 30
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Enjoy the gym and perks like free WiFi. You'll appreciate the spa ...
Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $229 per night
$229
per night
May 20 - May 21
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the gym and perks like free WiFi. There's a sauna on site, and laundry facilities and ...
Best Western Kings Manor Hotel

Best Western Kings Manor Hotel

3 out of 5
100 Milton Road East, Edinburgh, Scotland
The price is $141 per night
$141
per night
May 19 - May 20
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4 out of 5
Dalmahoy Hotel & Country Club, Kirknewton, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $153 per night
$153
per night
May 19 - May 20
A golf course, 2 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Bring the family and enjoy the mini golf, playground, and ...
Village Hotel Edinburgh

Village Hotel Edinburgh

4 out of 5
140 Crewe Road South, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $200 per night
$200
per night
Jun 2 - Jun 3
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 4 conference rooms, free WiFi in public areas, ...
Edinburgh Marriott Hotel Holyrood

Edinburgh Marriott Hotel Holyrood

4 out of 5
81 Holyrood Road, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $277 per night
$277
per night
May 19 - May 20
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Enjoy the indoor pool and perks like free WiFi. You'll appreciate the ...
Leonardo Edinburgh Murrayfield

Leonardo Edinburgh Murrayfield

3 out of 5
187 Clermiston Road, Edinburgh, Scotland
The price is $159 per night
$159
per night
May 19 - May 20
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Delta Hotels by Marriott Edinburgh

Delta Hotels by Marriott Edinburgh

4 out of 5
111 Glasgow Road, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
The price is $141 per night
$141
per night
May 19 - May 20
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll ...
Don't see what you're looking for?
See all available properties in Edinburgh and Lothian
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.

Edinburgh and Lothian hotels essential information

Accommodation
3,126 hotels
Lowest Price
$141
Highest Price
$431
Popular hotels
Village Hotel Edinburgh, Dalmahoy Hotel & Country Club, Edinburgh Marriott Hotel Holyrood, Leonardo Edinburgh Murrayfield, Apex Waterloo Place Hotel, Delta Hotels by Marriott Edinburgh, Novotel Edinburgh Park, Waldorf Astoria Edinburgh - The Caledonian, Apex Grassmarket Hotel, Cheval Old Town Chambers, Best Western Kings Manor Hotel, Sheraton Grand Hotel & Spa, Edinburgh

Recent Edinburgh and Lothian hotel reviews by fellow wanderers

Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Great location with close proximity to dining, shopping and royal mile. Staff couldn’t have been nicer. Very friendly and helpful. Would definitely recommend. "
A verified traveler stayed at Apex Waterloo Place Hotel
Apex Waterloo Place Hotel

Types of hotels

Hotels near…

Hotels by star rating

Areas of Edinburgh and Lothian