Explore top 2026 4 Star Hotels in Edinburgh and Lothian
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
Check prices for these dates
Top Edinburgh and Lothian 4 Star hotels

Holiday Inn Edinburgh Zoo by IHG

YOTEL Edinburgh, Select by Hilton
"Within the city and near top tourist spots!"
Reviewed on Nov 16, 2026

Apex City of Edinburgh Hotel

Leonardo Royal Hotel Edinburgh
"Very nice and helpful staff. Close to old town sites and walking distance to waverley station. Delicious breakfast and staff very helpful for those with food allergies."
Reviewed on Nov 16, 2026

Apex Grassmarket Hotel

Radisson Blu Hotel, Edinburgh City Centre
"Had a great 2 night stay. Lovely room, comfortable bed, nice facilities and really friendly staff"
Reviewed on Nov 17, 2026

Mount Royal Hotel Edinburgh by The Unlimited Collection
"Excellent property very close to all attractions."
Reviewed on Nov 17, 2026

Apex Waterloo Place Hotel

Dakota Edinburgh

Aparthotel Adagio Edinburgh Royal Mile
"We enjoyed our stay, the room was perfect it had everything we needed. We had a studio with a kitchen and fridge it was great to do our own breakfast and stored snacks and drinks. Bed was comfy, shower was powerful and hot. Location was great within walking distance to bars restaurants and the main ..."
Reviewed on Nov 15, 2026
4 Star Hotels Edinburgh and Lothian
Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?
Come on, you deserve it!
The best part about staying in Edinburgh and Lothian 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.
Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.
The best four star hotels in Edinburgh and Lothian will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!
If you’re looking for 4 star hotels in Edinburgh and Lothian, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.
Recent Edinburgh and Lothian hotel reviews by fellow wanderers

Market Street Hotel
"This was a great space for us! It is located right across from Waverley Station, so easy to get to. The staff was very welcoming. Even though the room is small, the space was perfectly planned out. I loved that the window had a sliding wood shutter! We really enjoyed our stay here, and would return here when we visit again."
Explore More Ways to Travel with Travelocity
- Hotels near Edinburgh Corn Exchange
- Cottages in Edinburgh
- Aparthotels in Edinburgh
- Guesthouses in Edinburgh
- Hostels in Edinburgh
- Budget in Edinburgh
- Dalhousie Castle
- Family Friendly in Edinburgh
- Historical in Edinburgh
- Free Airport Transportation in Edinburgh
- Free Parking in Edinburgh
- Hot Tub in Edinburgh
- Melville Castle
- The Original Rosslyn Hotel
- Hotels near Edinburgh
- Hotels in Edinburgh
- Houseboats in Edinburgh
- Hotels near Edinburgh International Conference Centre
- Hotels near Holyrood Park
- Haymarket Hotels
- Hotels near Grassmarket
- Privatevacationhomes in Edinburgh
- Guesthouses in Edinburgh Waverley Station
- Hotels near Edinburgh Waverley Station
- Hotels near George Square
- Hotels near Princes Street Gardens
- Hotels near Princes Street
- Hotels in Roslin
- Hotels near Royal Mile
- Agritourism in Scotland
- Bedandbreakfast in Scotland
- Castles in Scotland
- Aparthotels in Scotland
- Hostels in Scotland
- Houseboats in Scotland
- Adults Only in Edinburgh and Lothian
- Family Friendly in Edinburgh and Lothian
- Balcony in Edinburgh and Lothian
- Indoor Pool in Edinburgh and Lothian
- Spa in Edinburgh and Lothian
- Apartments in Edinburgh
- Bedandbreakfast in Edinburgh
- Capsulehotels in Edinburgh
- Hotels near Edinburgh Castle
- Castles in Edinburgh
- Early Check-in Hotels in Edinburgh City Centre
- Edinburgh City Centre Hotels
- Hotels near Usher Hall
- Golf in Scotland
- Family Friendly in Scotland
- Budget in Scotland
- Beach in Scotland
- All-Inclusive in Scotland
- Boutique in Midlothian
- Hostels in Dalkeith
- Hotels near Dalkeith Country Park
- Wedding in Bonnyrigg
- 5 Star Hotels in Edinburgh
- Budget Hotels in Newington
- Hotels near Scottish Parliament
- Hotels near Military Tattoo Theatre
- New Town Hotels
- Pet Friendly Hotels in Southside
- Boutique Hotels in Old Town Edinburgh
- Early Check-in Hotels in Old Town Edinburgh
- Old Town Edinburgh Hotels
- Polwarth Hotels
- Beach Hotels in Prestonfield
- 3 Star Hotels in Edinburgh
- Spa in Scotland
- Scotland Hotels
- Historical Hotels in Duddingston
- Hotels near Edinburgh
- Aparthotels in Edinburgh and Lothian





