Compare and book 4 Star hotels in Restalrig, Edinburgh

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Restalrig 4 Star Hotels

Tonight
4 Dec - 5 Dec
Tomorrow
5 Dec - 6 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Top Restalrig 4 Star Hotels

View from property
Apex Grassmarket Hotel

Apex Grassmarket Hotel

4.0 star property
Edinburgh City Centre
9.0 out of 10, Wonderful, (2314)
"Property was nice, great service, restaurant was good, great location!!!"
Canada
Kamaljit
The price is 2.840.090 ₫
3.408.108 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Apex Grassmarket Hotel
Couples treatment room(s), sauna, steam room, body treatments
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4.0 star property
Edinburgh City Centre
9.2 out of 10, Wonderful, (1936)
"Location, beautiful decor"
United Kingdom
Laura
The price is 2.691.896 ₫
3.230.275 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Apex Waterloo Place Hotel
Exterior
Radisson Blu Hotel, Edinburgh City Centre

Radisson Blu Hotel, Edinburgh City Centre

4.0 star property
Edinburgh City Centre
9.0 out of 10, Wonderful, (1002)
"Room was clean, staff was friendly. "
United States
Malcolm Douglas
The price is 3.960.174 ₫
4.752.209 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Radisson Blu Hotel, Edinburgh City Centre
Indoor pool, pool loungers
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4.0 star property
Kirknewton
8.8 out of 10, Excellent, (1671)
"I enjoyed my stay there very relaxing "
United Kingdom
Gugu
The price is 6.482.952 ₫
7.779.542 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Dalmahoy Hotel & Country Club
Exterior
Market Street Hotel

Market Street Hotel

4.0 star property
Edinburgh City Centre
9.8 out of 10, Exceptional, (1184)
"Excellent hotel with great facilities in a fantastic location"
United States
Michael
Market Street Hotel
Lobby
Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

4.0 star property
Edinburgh City Centre
9.2 out of 10, Wonderful, (1531)
"Great place to stay in Grass Market area. Very close to Victoria Street. Would definitely stay again."
United States
Karen M
The price is 2.939.176 ₫
3.527.011 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Apex City of Edinburgh Hotel
Serves breakfast, lunch and dinner
YOTEL Edinburgh

YOTEL Edinburgh

4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (2450)
"Great stay , near attractions and Christmas market . "
United States
Alexandra
The price is 2.840.380 ₫
3.408.456 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
YOTEL Edinburgh
Reception
Holiday Inn Edinburgh by IHG

Holiday Inn Edinburgh by IHG

4.0 star property
Corstorphine
8.4 out of 10, Very good, (1032)
"Great location and a super welcome from staff at reception."
United Kingdom
Jason
The price is 1.836.440 ₫
2.203.728 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Holiday Inn Edinburgh by IHG
Terrace/patio
Delta Hotels by Marriott Edinburgh

Delta Hotels by Marriott Edinburgh

4.0 star property
Gogar
8.2 out of 10, Very good, (596)
"Very clean, friendly staff, convenient bus routes to town, wonderful dining."
Canada
Sharon
The price is 2.208.377 ₫
2.650.053 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Delta Hotels by Marriott Edinburgh
Front of property – evening/night
Leonardo Hotel Edinburgh Haymarket

Leonardo Hotel Edinburgh Haymarket

4.0 star property
West End
8.4 out of 10, Very good, (1338)
"Great location. Wonderful stay"
United States
William
The price is 2.317.435 ₫
2.780.922 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Leonardo Hotel Edinburgh Haymarket
Club Double Room | In-room safe, desk, laptop workspace, blackout curtains
Malmaison Edinburgh City

Malmaison Edinburgh City

4.0 star property
Edinburgh City Centre
9.0 out of 10, Wonderful, (1000)
"Great hotel in a fantastic location. "
United Kingdom
Colin
The price is 2.757.455 ₫
3.308.945 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Malmaison Edinburgh City
Front of property
PREMIER SUITES Edinburgh Fountain Court

PREMIER SUITES Edinburgh Fountain Court

4.0 star property
Tollcross
9.2 out of 10, Wonderful, (513)
"Great stay and friendly staff"
United Kingdom
Lee
The price is 2.491.689 ₫
2.990.027 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
PREMIER SUITES Edinburgh Fountain Court
Classic Twin Room (Dakota) | Premium bedding, desk, laptop workspace, iron/ironing board
Dakota Edinburgh

Dakota Edinburgh

4.0 star property
South Queensferry
9.2 out of 10, Wonderful, (1271)
"Stunning hotel, beautiful rooms and staff very friendly and welcoming. Fantastic stay "
United Kingdom
Keren
The price is 2.310.102 ₫
2.772.123 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Dakota Edinburgh
Breakfast, lunch, dinner served; garden views
Mount Royal Hotel Edinburgh by The Unlimited Collection

Mount Royal Hotel Edinburgh by The Unlimited Collection

4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (391)
"Super location visited this twice before will definitely book there again "
United Kingdom
Norma
The price is 2.498.953 ₫
2.998.743 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Mount Royal Hotel Edinburgh by The Unlimited Collection
Reception
DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport

4.0 star property
Ingliston
8.8 out of 10, Excellent, (1333)
"Lovely staff and the room was spaciois and clean. Would definitely stay here again"
United Kingdom
Naila
The price is 2.198.207 ₫
2.637.848 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
DoubleTree by Hilton Edinburgh Airport
Indoor pool
Novotel Edinburgh Park

Novotel Edinburgh Park

4.0 star property
Sighthill
9.0 out of 10, Wonderful, (1003)
"Excellent location, friendly staff, great pool"
United Kingdom
Samina
The price is 1.827.723 ₫
2.193.268 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Edinburgh Park
Club Deluxe Double | Blackout curtains, iron/ironing board, free WiFi, bed sheets
Malmaison Edinburgh

Malmaison Edinburgh

4.0 star property
Leith
8.4 out of 10, Very good, (1000)
"Terrific hotel. Leith is a terrific area of Edinburgh with fantastic pubs and restaurants. Walking around basin and waterfront is quite lovely. Great room, terrific staff "
United States
William
The price is 2.229.431 ₫
2.675.318 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Malmaison Edinburgh
Breakfast, lunch, dinner served; international cuisine
Village Hotel Edinburgh

Village Hotel Edinburgh

4.0 star property
Craigleith
8.2 out of 10, Very good, (1014)
"Lovely stay, stayed before and will be staying again. Good location "
United Kingdom
Kev
The price is 2.034.032 ₫
2.440.838 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Village Hotel Edinburgh
Exterior
Aparthotel Adagio Edinburgh Royal Mile

Aparthotel Adagio Edinburgh Royal Mile

4.0 star property
Edinburgh City Centre
9.0 out of 10, Wonderful, (2347)
"great stay"
Canada
alexandra st
The price is 2.458.273 ₫
2.949.928 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Aparthotel Adagio Edinburgh Royal Mile
Daily full breakfast (GBP 18 per person)
Novotel Edinburgh Centre

Novotel Edinburgh Centre

4.0 star property
Edinburgh City Centre
8.6 out of 10, Excellent, (1015)
"It was a great stay"
United Kingdom
Joanne
The price is 2.789.529 ₫
3.347.435 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Novotel Edinburgh Centre
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Restalrig.
Sheraton Grand Hotel & Spa, Edinburgh

Sheraton Grand Hotel & Spa, Edinburgh

1 Festival Square Edinburgh Scotland
The price is 3.463.666 ₫ per night from 4 Jan to 5 Jan
3.463.666 ₫
4.156.399 ₫ total
4 Jan - 5 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,013 reviews)
Still don't see what you're looking for?
See all properties in Restalrig.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Restalrig Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Restalrig?
24 Royal Terrace and voco Edinburgh - Royal Terrace, an IHG Hotel are two highly rated getaways situated around Restalrig. Both have a 4-star rating and offer high-end comfort alongside an unbeatable traveller experience. Book a stay at the first and get access to an art gallery and Egyptian-cotton sheets. The second features concierge services and a terrace, among other amenities.
How much does it cost to stay in a 4-star hotel in Restalrig?
To lock in a 4-star hotel in Restalrig that fits your budget, use Expedia's handy filters. Check out the availability during your travel dates and use our pricing filter to set your maximum rate. You can also list your results by the most wallet-friendly escape first.

  • Search for the lowest price from 4.156.399 ₫

What's the difference between 5-star and 4-star hotels in Restalrig?
Treat yourself to luxury living during your Restalrig escape by choosing a 4-star hotel. As well as featuring upmarket accommodation, these retreats are typically packed with amenities such as bathrobes, large beds and more. A 5-star hotel will go above and beyond to make your trip an even more indulgent and special one. Round-the-clock concierge assistance, on-site spas and world-class dining are a few of the superior conveniences and services you'll likely get access to.

Explore a world of travel with Expedia