A castle on a hill surrounded by fields and a clear sky.

Midlothian Holidays from AU$1,102

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Midlothian

The Latest Midlothian Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 28 Dec - 1 Jan

    Student Only Potterrow + Flight

    Edinburgh
    4 nights
    2.0 star property
    4.8/10 - (3 reviews)
    Return • Barcelona (BCN) - Edinburgh (EDI)
    BCN - EDI • Direct EDI - BCN • Direct
    AU$1,632
    AU$1,102
    per traveller
    found 11 hours ago
    Student Only Potterrow
  • 28 Dec - 1 Jan

    The Scotsman Hotel + Flight

    Edinburgh City Centre
    4 nights
    4.0 star property
    9.2/10 - Wonderful (1,002 reviews)
    "This is our third time staying at the Scotsman. This time we selected a director room with city view, we stayed in room 702, it had wonderful views and a dining table surrounded by windows. We also chose to include breakfast, which I would also recommend considering. We have stayed in hotels in "new town" before also, but it wasn't the same. Different atmosphere and not as walkable. Staff are extremely helpful."
    Reviewed November 6, 2026
    Return • Barcelona (BCN) - Edinburgh (EDI)
    BCN - EDI • Direct EDI - BCN • Direct
    AU$3,933
    AU$2,446
    per traveller
    found 11 hours ago
    The Scotsman Hotel
  • 28 Dec - 1 Jan

    Stay Central + Flight

    Edinburgh City Centre
    4 nights
    3.0 star property
    8.2/10 - Very good (1,007 reviews)
    "The heating wasn't great, and there was a cold draft from the window. I feel freezing in bed."
    Reviewed November 3, 2026
    Return • Barcelona (BCN) - Edinburgh (EDI)
    BCN - EDI • Direct EDI - BCN • Direct
    AU$2,132
    AU$1,409
    per traveller
    found 11 hours ago
    Stay Central
  • 28 Dec - 1 Jan

    Virgin Hotels Edinburgh + Flight

    Edinburgh City Centre
    4 nights
    5.0 star property
    9.6/10 - Exceptional (1,455 reviews)
    Return • Barcelona (BCN) - Edinburgh (EDI)
    BCN - EDI • Direct EDI - BCN • Direct
    AU$3,292
    AU$2,357
    per traveller
    found 11 hours ago
    Virgin Hotels Edinburgh
  • 28 Dec - 1 Jan

    ibis Edinburgh Centre Royal Mile + Flight

    Edinburgh City Centre
    4 nights
    3.0 star property
    8.6/10 - Excellent (1,001 reviews)
    "Un lugar muy bien ubicado, cerca de todo, limpio, tranquilo y un desayuno excelente !"
    Reviewed November 4, 2026
    Return • Barcelona (BCN) - Edinburgh (EDI)
    BCN - EDI • Direct EDI - BCN • Direct
    AU$2,041
    AU$1,487
    per traveller
    found 11 hours ago
    ibis Edinburgh Centre Royal Mile

Discover the most popular places to visit in Midlothian

What to do in Midlothian

Midlothian Hotel Deals

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.

Frequently Asked Questions

How much does a Midlothian holiday package cost?

Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Midlothian from just AU$1,102. And the more you bundle, the more you save. Your dream escape has never been so affordable.

How do I get a cheap travel package to Midlothian?

Bundling your hotel and flight with Expedia won't just save you time — it'll save you dollars too. A Midlothian holiday package makes it a breeze to organise your dream adventure. With more than 550 airlines worldwide to pick from, finding flights that suit your busy schedule won't be a challenge. Not only that, we have over 1 000 000 properties globally to take your pick of. Now that's what you call choice. No matter who you are, Expedia puts more of the world within your reach.

Where should I stay in Midlothian?

A visit to Midlothian has to include Edinburgh Castle and Murrayfield Stadium. Book somewhere as close as possible for easy access to these impressive sights.

What are the top hotels in Midlothian?

Reserve a room at Rathan House. It's one of the neighbourhood's most sought-after properties. Another reputable option in Midlothian is Cosy Cottage Located 25 Minutes From Edinburgh City Centre.

How far in advance should I book my Midlothian holiday?

Travellers are normally able to look up international fares on Expedia up to 12 months prior to departure. Booking at the last minute? With a little bit of luck, it's still possible to nab a cheap ticket just weeks before your journey.

What does an Expedia Midlothian travel package include?

With Expedia, you can select any combination of hotels, car rentals and flights to create your perfect Midlothian travel package. Once you've made your booking, you can add on all the fun stuff like activities and tours. Remember, the more you bundle, the more dollars you'll save!

What should I know before booking a Midlothian travel package?

A travel package can be more affordable than separately booking everything you need for your getaway. For example, bundle your flights, hotels and rental cars and score impressive savings. Whatever sort of holiday you're planning, you're sure to find a package that suits your budget.

Can I choose my airline with a Midlothian Expedia holiday package?

Yes — that's the beauty of an Expedia package. You're in charge! We have access to more than 550 airline partners all over the world, so you have options galore when organising your Midlothian getaway.

If I'm not able to travel, can I cancel my Midlothian holiday package?

We understand — sometimes life doesn't go according to plan. If you've booked a Midlothian holiday package and need to change or cancel it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've booked your package within 24 hours, you may be able to cancel or amend your itinerary free of charge. If it's more than 24 hours, your airline, hotel or car rental company may charge a fee.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.