Newington Holidays

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

Your Newington Holiday

Your next big adventure is calling with a holiday package to Newington. Fun, food and nonstop good times — you're sure to find it in this neighbourhood. Can't wait to sightsee during your trip to Newington? Don't miss nearby attractions such as Edinburgh Castle, Murrayfield Stadium and Edinburgh Playhouse Theatre. Don't just wish for it — turn it into reality! Reserve your perfect Newington holiday with Expedia and travel your way.

Price found within the past 48 hours. Click for updated prices.
  • Aug 14 - Aug 25

    Grove House Hotel + Flight

    Tollcross
    10 nights
    3.0 star property
    9.0/10 - Wonderful (62 reviews)
    "The property is an old building/hotel. It is centrally located to Old Town. Very walkable. Rooms are small. Depending on where your room is located, you will hear the garbage trucks removing trash at 6:00am. In the evening the glass recycling bin is also next to the dumpster and you will hear many glass bottles being deposited as staff members finish cleaning up. The room we are in, has an exit sign over the only door into our room that lights up in green and is so bright the whole room is..."
    Reviewed May 22, 2026
    Return Brisbane (BNE) - Edinburgh (EDI)
    BNE - EDI2 stops EDI - BNE2 stops
    AU$6,689
    AU$5,226
    per traveller
    found 19 hours ago
    Grove House Hotel
  • Aug 14 - Aug 25

    The Roseate Edinburgh + Flight

    Haymarket
    10 nights
    5.0 star property
    9.2/10 - Wonderful (687 reviews)
    "This was one of the quietest city stays we’ve ever had, which was a pleasant surprise (especially since our room was right next to car park and service entrance). Rhiannon was very helpful: stowing bags, booking a taxi, answering our questions, and arranging an early check-in.. All the staff was very kind and warm. Anna was also lovely. We would not stay in the same room (220–The Skerry) again: it was so small that it was hard to open our suitcases AND move about in the available floor space,..."
    Reviewed May 29, 2026
    Return Brisbane (BNE) - Edinburgh (EDI)
    BNE - EDI2 stops EDI - BNE2 stops
    Save 100% on your flight
    AU$11,183
    AU$7,721
    per traveller
    found 19 hours ago
    The Roseate Edinburgh
  • Aug 14 - Aug 25

    The Knight Residence Apartments by Mansley + Flight

    Old Town Edinburgh
    10 nights
    4.0 star property
    9.6/10 - Exceptional (1,417 reviews)
    "Had a great stay in a good location. Loved that the reception was 24 hours and that the front door was always locked. Also loved the little basket of goodies left in the room. Happy with this stay!"
    Reviewed May 25, 2026
    Return Brisbane (BNE) - Edinburgh (EDI)
    BNE - EDI2 stops EDI - BNE2 stops
    AU$8,817
    AU$6,538
    per traveller
    found 19 hours ago
    The Knight Residence Apartments by Mansley
  • Aug 14 - Aug 25

    Murrayfield Hotel + Flight

    Murrayfield
    10 nights
    3.0 star property
    8.8/10 - Excellent (1,004 reviews)
    "Only stayed here for one night at the end of our trip but was a great experience. Got an upgrade to the house and it was beautiful. Restaurant was also very nice. Short drive to downtown and the airport, best of both worlds."
    Reviewed May 31, 2026
    Return Brisbane (BNE) - Edinburgh (EDI)
    BNE - EDI2 stops EDI - BNE2 stops
    AU$7,088
    AU$5,341
    per traveller
    found 19 hours ago
    Murrayfield Hotel
  • Aug 14 - Aug 25

    JOIVY Apartments - 5* Central Georgian Apartment (2 Bed) + Flight

    West End
    10 nights
    3.5 star property
    8.0/10 - Very good (1 review)
    "Great location - walkable distance to the downtown. Very spacious flat - well appointed, although it could use a lick of paint. Front door to building didn't lock the entire time we were there. But very comfortable stay. "
    Reviewed May 20, 2026
    Return Brisbane (BNE) - Edinburgh (EDI)
    BNE - EDI2 stops EDI - BNE2 stops
    AU$8,228
    AU$6,408
    per traveller
    found 19 hours ago
    JOIVY Apartments - 5* Central Georgian Apartment (2 Bed)

Our guide on where to stay in Newington

Find the best Newington areas and neighborhoods for the activities you enjoy most. Learn more about Newington

Our pick of the best Newington Hotel Deals

Edinburgh Travel Guest House

Edinburgh Travel Guest House

2 out of 5
30 Minto Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 22 June to 23 June
AU$138
22 June - 23 June
includes taxes & fees
7.8/10 Good! (56 reviews)
"We found the place easily. Parking was fine. Staff was pleasant and helpful. The room was small but fine for a night. The bed though was made with an old, dainty iron frame. It creaked a lot at the slight movement. Public transportation is nearby. We even walked back from downtown Edinburgh."

Reviewed on 30 May 2026

Edinburgh Travel Guest House
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4 out of 5
Dalmahoy Hotel & Country Club Kirknewton Scotland
Fully refundableReserve now, pay when you stay
The price is AU$228 per night from 21 June to 22 June
AU$228
21 June - 22 June
includes taxes & fees
9/10 Wonderful! (1,719 reviews)
"Well maintained property Good location Nice staff But breakfast could be better with lots of varieties"

Reviewed on 31 May 2026

Dalmahoy Hotel & Country Club
Leonardo Royal Hotel Edinburgh

Leonardo Royal Hotel Edinburgh

4 out of 5
43 Jeffrey Street Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is AU$373 per night from 7 June to 8 June
AU$373
7 June - 8 June
includes taxes & fees
9/10 Wonderful! (1,424 reviews)
"Everything was great."

Reviewed on 31 May 2026

Leonardo Royal Hotel Edinburgh
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 Newington holiday package cost?
Get set to book, because a trip to Newington starts from an enticing . When you bundle your flights, hotels and more into a holiday package, you'll pick up the best deals.
How do I get a cheap travel package to Newington?
Bundling your hotel and flight with Expedia won't just save valuable time — it'll save you money too. A Newington holiday package makes it easy to organise the perfect trip. With more than 550 airlines all over the world to choose from, finding flights that fit your busy schedule will be no sweat. In addition to that, we have over 1 000 000 hotels globally to choose from. Now that's choice! Whatever your budget, Expedia brings the world within your reach.
Where should I stay in Newington?
Make sightseeing easy by staying near Newington's biggest attractions. Edinburgh Castle and Murrayfield Stadium are two of the most popular.
What are the top hotels in Newington?
Secure a room at No45. It's one of the neighbourhood's most sought-after hotels. Another great option in Newington is Travelodge Edinburgh Cameron Toll.
How far in advance should I book my Newington holiday?
Smart travellers often book as early as possible. You can generally start comparing international airfares on Expedia up to a year before your flight. If you're purchasing tickets last minute, don't worry. Bargain prices occasionally occur in the last weeks prior to departure.
What does an Expedia Newington travel package include?
You can select from a combination of rental cars, hotels and flights. Once you've made your booking, you can add activities and experiences. Want to pick your airfare class? That's also easy to do. The choice is yours when it comes to arranging your ideal Newington getaway.
What should I know before booking a Newington travel package?
When you book your hotels, flights and car rentals together, you'll score terrific discounts. Whether you're organising an outdoor getaway in a chalet or prefer to stay in a fancy hotel in the city, Expedia will make it happen for less.
Can I choose my airline with a Newington Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you'd like to fly to Newington in coach or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines throughout the world.
If I'm not able to travel, can I cancel my Newington holiday package?
Whether it's your hotel or flight, you can cancel and rebook it. Booked your Newington holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. If it's been longer than that, you may incur a fee from your hotel, airline or car rental company. For more information, browse our Customer Service Portal. We'll help you each step of the way.

Discover the most popular places to visit in Newington

Activities

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