Restalrig Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Restalrig Holiday
Take in everything this neighbourhood has to offer with a tailor-made Restalrig holiday package. However you picture yourself spending your days here, you'll find countless opportunities for relaxation, fun and adventure. When it's time to head out and explore, you'll find lots of popular attractions nearby including Edinburgh Castle, Edinburgh Playhouse Theatre and Princes Street Gardens. Visit one, two or more during your trip to Restalrig. No matter your travel goals or budget, booking the ultimate Restalrig holiday is simple with Expedia.
- Holyrood Aparthotel
Jul 6 - Jul 20Holyrood Aparthotel + Flight
Old Town Edinburgh13 nights8.8/10 - Excellent (2,001 reviews)"On the property website they advertise secure luggage storage but it is not secure and they ask you to sign an indemnity to boot. If you arrive before three check in time there are only three seats in the ‘lobby’ and limited luggage room . Great location close to Holyrood Palace."Reviewed May 31, 2026Return • Melbourne (MEL) - Edinburgh (EDI)MEL - EDI • 1 stop EDI - MEL • 1 stopAU$6,389AU$4,913found 1 day agoper traveller - The Scotsman Hotel
Jul 6 - Jul 20The Scotsman Hotel + Flight
Old Town Edinburgh13 nights9.2/10 - Wonderful (1,004 reviews)"The location is excellent: very central and across from Edinburgh Waverley Train Station. Our room was grand in size yet so was the room rate. Common areas such as carpeting were worn and dirty. Ivor, the concierge, is a classy and knowledgeable Scottish gent."Reviewed June 2, 2026Return • Melbourne (MEL) - Edinburgh (EDI)MEL - EDI • 1 stop EDI - MEL • 1 stop - Grassmarket hotel
Jul 6 - Jul 20Grassmarket hotel + Flight
Old Town Edinburgh13 nights8.6/10 - Excellent (1,000 reviews)"Wonderful location in Old town right next to Victoria street and a few blocks from the Royal Mile. Very walkable with lots of good food options right outside the door!"Reviewed May 25, 2026Return • Melbourne (MEL) - Edinburgh (EDI)MEL - EDI • 1 stop EDI - MEL • 1 stopAU$8,583AU$6,018found 1 day agoper traveller - Stay Central
Jul 6 - Jul 20Stay Central + Flight
Old Town Edinburgh13 nights8.4/10 - Very good (1,002 reviews)"Love it"Reviewed May 30, 2026Return • Melbourne (MEL) - Edinburgh (EDI)MEL - EDI • 1 stop EDI - MEL • 1 stopAU$7,603AU$5,427found 1 day agoper traveller - Moment George IV Bridge
Jul 6 - Jul 20Moment George IV Bridge + Flight
Old Town Edinburgh13 nights9.6/10 - Exceptional (26 reviews)"Great property, nicely furnished and well situated not far from the royal mile."Reviewed May 30, 2026Return • Melbourne (MEL) - Edinburgh (EDI)MEL - EDI • 1 stop EDI - MEL • 1 stopAU$7,647AU$5,836found 1 day agoper traveller
Our guide on where to stay in Restalrig
Old Town Edinburgh
Wander the narrow alleys of Edinburgh's historic center to discover the hidden delights of an area that also encompasses some of the city's top attractions.
Our pick of the best Restalrig Hotel Deals
Dalmahoy Hotel & Country Club
"Really enjoyed our stay ….golf course is good too and very convenient to get into town on the bus."
Reviewed on 2 June 2026
Leonardo Royal Hotel Edinburgh
"Very convenient location with decently sized rooms, a very good breakfast and a remarkably comprehensive gym. Staff were excellent and helpful. Only issue is that some areas look a bit work but it seems a renovation is underway. Perhaps related to that, one of two main elevators was not in service ..."
Reviewed on 1 June 2026
Holiday Inn Edinburgh by IHG
"It was a great place to stay They got us rooms on the same floor"
Reviewed on 2 June 2026
Frequently asked questions
Discover the most popular places to visit in Restalrig
Edinburgh Castle
A focal point of Scottish history that dominates Edinburgh’s skyline and which has served as a fortress, a palace and home to the crown jewels.
University of Edinburgh
The campus of Edinburgh's venerable educational institution is spread seamlessly around the architecture of the city and opens to the public during year-round events.
Murrayfield Stadium
Catch an event at Murrayfield Stadium and enjoy other activities in Edinburgh such as golfing.Discover the lively festivals and shops in this walkable area.
Activities
City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour + Kids Go Free Offer
