Hotels with a Gym in Edinburgh and Lothian from $135

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
$415 nightly
The price is $497 total per night
$497 total
Jun 23 - Jun 24
Total includes taxes and fees
A 24-hour gym is featured at this aparthotel, along with free WiFi in public areas and express check-out. If you want to take your pet along, this pet-friendly ...
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$221 nightly
The price is $266 total per night
$266 total
Jun 23 - Jun 24
Total includes taxes and fees
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 ...
Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$243 nightly
The price is $291 total per night
$291 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
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
$234 nightly
The price is $281 total per night
$281 total
Jun 22 - Jun 23
Total includes taxes and fees
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
$134 nightly
The price is $161 total per night
$161 total
Jun 22 - Jun 23
Total includes taxes and fees
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 ...
The Caledonian Edinburgh, Curio Collection by Hilton

The Caledonian Edinburgh, Curio Collection by Hilton

5 out of 5
Princes Street, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$287 nightly
The price is $344 total per night
$344 total
Jun 22 - Jun 23
Total includes taxes and fees
A full-service spa, 3 restaurants, and an indoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center and ...
Best Western Kings Manor Hotel

Best Western Kings Manor Hotel

3 out of 5
100 Milton Road East, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $135 total per night
$135 total
Jun 8 - Jun 9
Total includes taxes and fees
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
$149 nightly
The price is $179 total per night
$179 total
Jun 8 - Jun 9
Total includes taxes and fees
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 ...
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
$229 nightly
The price is $275 total per night
$275 total
Jun 22 - Jun 23
Total includes taxes and fees
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 ...
Village Hotel Edinburgh

Village Hotel Edinburgh

4 out of 5
140 Crewe Road South, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$158 nightly
The price is $190 total per night
$190 total
Jun 8 - Jun 9
Total includes taxes and fees
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, ...
Leonardo Edinburgh Murrayfield

Leonardo Edinburgh Murrayfield

3 out of 5
187 Clermiston Road, Edinburgh, Scotland
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $145 total per night
$145 total
Jun 8 - Jun 9
Total includes taxes and fees
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
$124 nightly
The price is $149 total per night
$149 total
Jun 15 - Jun 16
Total includes taxes and fees
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,061 hotels
Lowest Price
$135
Highest Price
$497
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, The Caledonian Edinburgh, Curio Collection by Hilton, 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

Cheval Old Town Chambers

Cheval Old Town Chambers

5 out of 5
Posted 11 hours ago
Travelocity Verified Review
"I loved this hotel. We stayed at Room/aparment 414 which is a 2 bedroom with kitchen and living room and it was just wonderful. The hotel is beautiful and is located in the Royal Mile near everything. It has a restaurant in its premises and bars, shops, pubs and restaurants nearby. Staff was great and very helpful with everything from tour reservations to taxi calling. We loved it there."
A verified traveler from Guaynabo stayed at Cheval Old Town Chambers
Cheval Old Town Chambers