Restalrig Holidays from AU$1,977

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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.

Top Holiday Package Deals in Restalrig

Price found within the past 48 hours. Click for updated prices.
Novotel Edinburgh Park

Novotel Edinburgh Park

4 out of 5
Sighthill
Price was AU$2,201, price is now AU$1,977 per person
AU$1,977
per person
28 Oct - 1 Nov
found 1 day ago
Return direct flight included
Toronto (YYZ) to Edinburgh (EDI)
9/10 Wonderful! (1,003 reviews)
Other than its location, it is a very nice place to stay. Rooms are clean and comfortable

Reviewed on 26 Sept 2025

4 Friends House

4 Friends House

2 out of 5
Leith
Price was AU$2,335, price is now AU$2,061 per person
AU$2,061
per person
28 Oct - 1 Nov
found 1 day ago
Return direct flight included
Toronto (YYZ) to Edinburgh (EDI)
9.6/10 Exceptional! (87 reviews)
Great welcome from a very friendly and knowledgeable young man. Lovely relaxed atmosphere. The traffic was loud day and at night, we were given ear plugs but they weren’t particularly useful against the noise. That is the only negative, beautiful house , well presented and everything is thought of.

Reviewed on 22 Sept 2025

Straits Meadow in Edinburgh City Centre - For Students Only

Straits Meadow in Edinburgh City Centre - For Students Only

2 out of 5
Price was AU$2,281, price is now AU$2,019 per person
AU$2,019
per person
28 Oct - 1 Nov
found 1 day ago
Return direct flight included
Toronto (YYZ) to Edinburgh (EDI)
6/10 (1 review)
This is very much student accommodation and the room looks and feels that way. The bed is very uncomfortable, thin mattress. I will avoid going forward.

Reviewed on 11 Sept 2025

Arden Guest House, Craigmillar Castle Edinburgh

Arden Guest House, Craigmillar Castle Edinburgh

3 out of 5
The Inch
Price was AU$2,305, price is now AU$2,061 per person
AU$2,061
per person
28 Oct - 1 Nov
found 1 day ago
Return direct flight included
Toronto (YYZ) to Edinburgh (EDI)
6.8/10 (307 reviews)
Room was ok staff was excellent location was way to far from anything if you didn't have your own car public spaces need to be updated.

Reviewed on 4 Sept 2025

Dean Park Hotel

Dean Park Hotel

4 out of 5
Price was AU$2,159, price is now AU$1,995 per person
AU$1,995
per person
28 Oct - 1 Nov
found 1 day ago
Return direct flight included
Toronto (YYZ) to Edinburgh (EDI)
8.8/10 Excellent! (628 reviews)
Absolutely first class in all respects if you are travelling by car. Great parking. Super clean and beautiful rooms. In house restaurant and a pub within a short walk but that is all, since the hotel is located in a residential area. Sets the standard that hotels should aim for.

Reviewed on 8 Sept 2025

Our guide on where to stay in Restalrig

Find the best Restalrig areas and neighborhoods for the activities you enjoy most. Learn more about Restalrig
Default Image

Old Town Edinburgh

3 out of top 10 points of interest in this area
4.5/5(164 area reviews)

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.

Find hotels in Old Town Edinburgh

Our pick of the best Restalrig Hotel Deals

Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is AU$381 per night from 12 Oct to 13 Oct
AU$381
12 Oct - 13 Oct
includes taxes & fees
9.2/10 Wonderful! (1,856 reviews)
Great location, wonderful place to stay
"This was a wonderful space to stay for our trip to Edinburgh. Walkable to key tourist attractions yet very quiet. The room was clean and comfortable, and the staff were wonderful. Would certainly recommend for anyone exploring the city."

Reviewed on 24 Sept 2025

Apex Waterloo Place Hotel
Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is AU$373 per night from 22 Oct to 23 Oct
AU$373
22 Oct - 23 Oct
includes taxes & fees
9/10 Wonderful! (2,154 reviews)
"The property had the best view of Edinburgh Castle and was located in a perfect location near great pubs and shopping."

Reviewed on 25 Sept 2025

Apex Grassmarket Hotel
YOTEL Edinburgh

YOTEL Edinburgh

4 out of 5
Erskine House, Queen Street, Edinburgh, Scotland
Fully refundableReserve now, pay when you stay
The price is AU$304 per night from 12 Oct to 13 Oct
AU$304
12 Oct - 13 Oct
includes taxes & fees
8.6/10 Excellent! (2,360 reviews)
"Room is clean and beds are comfortable."

Reviewed on 25 Sept 2025

YOTEL Edinburgh
See all 3,314 properties in Restalrig
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Restalrig holiday package cost?
Get your credit card ready, because a trip to Restalrig starts from only AU$1,977. When you combine your flights, hotels and car rentals into a travel package, you'll land the best prices.
How do I get a cheap travel package to Restalrig?
Crafting your own Restalrig holiday package with Expedia is one of the best ways to save. We have more than 550 airlines and 1 000 000 hotel options across the globe. With such a wonderful range to select from, you'll have no hassles creating your perfect getaway.
Where should I stay in Restalrig?
Make sightseeing easier by staying close to Restalrig's big attractions. Edinburgh Castle and Murrayfield Stadium are two visitor favourites.
What are the top hotels in Restalrig?
Home - From - Home; 10 Mins From City Centre and Fabulous Apartment Near Edinburgh Centre are a couple of the most sought-after hotels in Restalrig. Why not look up the facilities and rates at each and then decide?
How far in advance should I book my Restalrig holiday?
Reserving your seat early with Expedia means one less thing to have to worry about. Most carriers advertise prices up to a year in advance. This is generally the cheapest time to book. If circumstances have left you booking late, great deals to Restalrig occasionally appear just weeks before departure.
What does an Expedia Restalrig travel package include?
That depends on what you want. If you're travelling solo, you might decide to bundle hotels and flights. Bringing the whole crew to Restalrig? A travel package including hotels, flights and rental cars might be a better fit. Expedia gives you the freedom to customize your travel package.
What should I know before booking a Restalrig travel package?
Booking all the parts of your trip together is a smart way to save. Bundle your car rentals, airfares and hotels into one little package. But your options don't end at hotels. Expedia features all kinds of properties, including holiday homes such as beachside villas and city apartments. Your choices are almost endless!
Can I choose my airline with a Restalrig Expedia holiday package?
With a holiday package, you're in control. Whether you'd like to fly to Restalrig in first class or coach, simply choose from the available airline options. Expedia has access to over 550 partner airlines globally.
If I'm not able to travel, can I cancel my Restalrig holiday package?
Because we understand life is full of surprises, the answer is yes. To find out more, visit our Customer Service Portal. But generally speaking, if you've booked your package in the last 24 hours, you may be able to change or cancel it without penalty. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.

Discover the most popular places to visit in Restalrig

Edinburgh Castle which includes heritage elements and château or palace

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.

Edinburgh Castle
Royal Mile featuring street scenes, heritage architecture and a house

Royal Mile

With its historic buildings, museums, shops and restaurants, this stretch of Edinburgh's Old Town is a much-loved haunt.

Royal Mile
Princes Street

Princes Street

During your trip to Edinburgh, you can search for that perfect souvenir at Princes Street. Experience the fascinating museums and entertainment choices in this walkable area.

Princes Street

Activities

Edinburgh Hop-On Hop-Off Sightseeing Bus Tour

City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour + Kids Go Free Offer

AU$35
per adult
92% of travellers recommend
City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour + Kids Go Free Offer
The World Famous Underground Ghost Tour

The World Famous Underground Ghost Tour

AU$37
per adult
90% of travellers recommend
The World Famous Underground Ghost Tour
Edinburgh Darkside Walking Tour: Mysteries, Murder and Legends

Edinburgh Darkside Walking Tour: Mysteries, Murder and Legends

AU$43
per adult
100% of travellers recommend
Edinburgh Darkside Walking Tour: Mysteries, Murder and Legends
See all activities in Edinburgh
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.