Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Scottish Borders 4 Star Hotels

See all 1,156 Hotels in Scottish Borders
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

61 Grassmarket, Edinburgh
4.5 out of 5.0
4.4 out of 5 (1,824 reviews)
Fantastic location in Edinburgh Old Town.Brilliant location putting you at a walkable distance for the centre of Edinburgh. Old Town area the best to stay in for small shops, architecture, atmosphere, cafe culture and interest. Have to like steps and slopes though but its the maze of alleys and surprise around every corner that add to the ...
  20 Feb 2018

£56

£56
DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport

Edinburgh International Airport, Newbridge
4.0 out of 5.0
4.0 out of 5 (1,519 reviews)
Excellent one night stayPerfect for stop over. Comfy bed and hearty breakfat
  12 Feb 2018

£78

£78
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

23-27 Waterloo Place, Edinburgh
4.0 out of 5.0
4.5 out of 5 (2,100 reviews)
Comfortable hotel close to shops and cityHotel check in was good and reception staff very obliging and helpful. Two rooms close beside each other although the double room was much bigger than the twin which was a bit cramped. Excellent shower/bathroom facilities with toiletries supplied. Benefited from a small fridge and kettle with tea/coffee ...
  17 Feb 2018

£68

£68
Radisson Blu Edinburgh

Radisson Blu Edinburgh

80 High Street The Royal Mile, Edinburgh
4.0 out of 5.0
4.4 out of 5 (1,751 reviews)
Perfect location lovely staff and very comfortable.
  19 Feb 2018

£91

£91
Fraser Suites Edinburgh

Fraser Suites Edinburgh

Fraser Suites Edinburgh, Edinburgh
4.5 out of 5.0
4.4 out of 5 (1,638 reviews)
Great hotel in fantastic locationWe had a beautiful room. Comfortable bed. Kitchenette. Steps from the main drag. Great location.
  8 Feb 2018

£75

£75
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club, Kirknewton
4.5 out of 5.0
4.3 out of 5 (881 reviews)
Beautiful setting Lovely hotel set in a beautiful setting, just outside the city, great pool and leisure complex, food for breakfast was great and big selection, everyone was very polite and welcoming. Would definitely stay again. Cost about £20 to get taxi in to the city centre and they are readily available, Costa ...
  19 Feb 2018

£56

£56
Novotel Edinburgh Park

Novotel Edinburgh Park

15 Lochside Avenue, Edinburgh
4.5 out of 5.0
4.2 out of 5 (1,561 reviews)
locationexcellent location for transport links sensitive sleepers beware of road noise. we were amazed at the trams trains and buses all so close by we were quickly into the centre of edinburgh this would have been an altogether brilliant day had the reception or concierge had any knowledge at all about ...
  18 Feb 2018

£62

£62
Edinburgh Marriott Hotel

Edinburgh Marriott Hotel

111 Glasgow Road, Edinburgh
4.0 out of 5.0
4.2 out of 5 (1,176 reviews)
Ideal location and Free parkingOverall hotel was ok, close to town centre with buses stopping just outside the hotel.
  13 Feb 2018

£64

£64
Apex Grassmarket Hotel

Apex Grassmarket Hotel

31-35 Grassmarket, Edinburgh
4.0 out of 5.0
4.2 out of 5 (2,120 reviews)
Great location but currently work going onThere are two Apex hotels on the Grassmarket, make sure you get the right one (although they are only meters apart). Staff are all very helpful and attentive. All in a good recommendation for a central Edinburgh stay. HOWEVER , they are currently working on one of the lift shafts and work begins ...
  19 Feb 2018

£56

£56
The Scotsman Hotel

The Scotsman Hotel

20 North Bridge, Edinburgh
4.5 out of 5.0
4.4 out of 5 (1,355 reviews)
Edinburgh stayRooms are comfortable and beds great, best night ls sleep for a long time. Room facilities are good, TV kettle fridge iron hairdryer. Had 2 double rooms and a twin and like they say no 2rooms are the same.
  15 Feb 2018

£87

£87

Pocket Guide: 4 stars Hotels in Scottish Borders

In the south of Scotland, just a short trip from the stunning capital city of Edinburgh, lies the Scottish Borders, so called as it shares an extensive border with Scotland’s southern neighbour, England. The proximity to England has meant that this region is one of important historical significance, and visitors today will come across a number of attractions that stretch back to medieval times, including the majestic of Dryburgh Abbey, along with those of Kelso Abbey, whose walls once took cannon fire from the armies of Henry VIII. Historical attractions are not the only thing to be enjoyed in the Borders however, as there are also plenty of spectacular outdoor adventures to be had, including bird watching at St. Abb’s Head by Eyemouth and Hirsel Country Park, which offer some of the country’s best opportunities to glimpse rare and endangered species.

Book Your Stay at a 4 Star Hotel in the Scottish Borders

Those looking to enjoy a more luxurious stay during their time in the Scottish Borders will find plenty to enjoy when booking with a local four star hotel. Treat yourself to accommodation that will supply you with the best amenities the region has to offer. To find the right hotel for your holiday, use Expedia's handy search tool, which can help you narrow down your options and allow you to research and reserve a room without hassle.

With a wealth of sites and activities to enjoy, the Scottish Borders is certain to be a highlight of your next Scottish adventure.

Recently booked Scottish Borders hotels

The Tontine Hotel
3.5 out of 5.0
Last booking: 42 hours ago