Newington Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Holiday Package Deals in Newington

Price found within the past 48 hours. Click for updated prices.
Kildonan Lodge Hotel

Kildonan Lodge Hotel

4 out of 5
Newington
Price was CA $2,488, price is now CA $1,804 per person
CA $1,804
per person
Dec 2 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Edinburgh (EDI)
9/10 Wonderful! (397 reviews)
Nice room. Very big comfy bed. Free parking. No complaints.

Reviewed on Oct 28, 2026

The Scotsman Hotel

The Scotsman Hotel

4 out of 5
Edinburgh City Centre
Price was CA $4,351, price is now CA $3,243 per person
CA $3,243
per person
Dec 7 - Dec 14
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Edinburgh (EDI)
9.2/10 Wonderful! (1,004 reviews)
Great place to stay near everything

Reviewed on Oct 27, 2026

Mayfield Suites

Mayfield Suites

3 out of 5
Newington
Price was CA $4,595, price is now CA $3,599 per person
CA $3,599
per person
Dec 7 - Dec 14
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Edinburgh (EDI)
9.2/10 Wonderful! (25 reviews)
The property was well located in proximity to the centre. The parking was good right outside the property. The room was spacious, clean and well appointed. On arrival I was greeted by the owner who was very approachable and helpful during my stay. Definitely visiting again.

Reviewed on Sep 16, 2026

Stay Central

Stay Central

3 out of 5
Edinburgh City Centre
Price was CA $3,020, price is now CA $2,366 per person
CA $2,366
per person
Dec 7 - Dec 14
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Edinburgh (EDI)
8.2/10 Very good! (1,001 reviews)
Great little place, good communal space and bar area with pool table. Great breakfast. Room on the small side but pretty good value for me obey. Can't beat it for location.

Reviewed on Oct 29, 2026

Ocean Serviced Apartments

Ocean Serviced Apartments

4 out of 5
Leith
Price was CA $2,728, price is now CA $2,206 per person
CA $2,206
per person
Dec 7 - Dec 14
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Edinburgh (EDI)
9/10 Wonderful! (639 reviews)
Service is fine but we are not happy for just 2 hours out of check out time for another £60

Reviewed on Oct 23, 2026

Where to stay in Newington

Find the best Newington areas and neighborhoods for the activities you enjoy most. Learn more about Newington
A cityscape with a prominent monument featuring columns and a dome, surrounded by historic buildings and a clear sky.

Edinburgh City Centre

6 out of top 10 points of interest in this area

While you're in Edinburgh City Centre, take in top sights like Royal Mile or Edinburgh Castle, and hop on the metro to see more the city at St Andrew Square Tram Stop or Princes Street Tram Stop.

Find hotels in Edinburgh City Centre

Newington Hotel Deals

Edinburgh Travel Guest House

Edinburgh Travel Guest House

2 out of 5
30 Minto Street Edinburgh Scotland
The price is CA $57 per night from Nov 1 to Nov 2
CA $57
CA $71 total
Nov 1 - Nov 2
includes taxes & fees
Edinburgh Travel Guest House
Holiday Inn Edinburgh Zoo by IHG

Holiday Inn Edinburgh Zoo by IHG

4 out of 5
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is CA $118 per night from Nov 8 to Nov 9
CA $118
CA $149 total
Nov 8 - Nov 9
includes taxes & fees
8.6/10 Excellent! (1,621 reviews)
"Lovely clean friendly hotel staff was amazing and plenty to choose from at breakfast"

Reviewed on Oct 29, 2026

Holiday Inn Edinburgh Zoo by IHG
YOTEL Edinburgh, Select by Hilton

YOTEL Edinburgh, Select by Hilton

4 out of 5
Erskine House Edinburgh Scotland
Fully refundableReserve now, pay when you stay
The price is CA $154 per night from Nov 8 to Nov 9
CA $154
CA $194 total
Nov 8 - Nov 9
includes taxes & fees
YOTEL Edinburgh, Select by Hilton
See all 3,596 properties in Newington
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Newington vacation package cost?
Get set to book, because a trip to Newington starts from an enticing CA $1,804. When you bundle your flights, hotels and more into a vacation 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 vacation package makes it easy to organize 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 neighborhood's most sought-after hotels. Another great option in Newington is Travelodge Edinburgh Cameron Toll.
How far in advance should I book my Newington vacation?
Smart travelers 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 organizing 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 vacation package?
With a vacation 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 vacation package?
Whether it's your hotel or flight, you can cancel and rebook it. Booked your Newington vacation 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.

Stay near popular Newington attractions

National Library of Scotland

Scotland’s largest library is free to use. Don’t miss its exhibition of one of the world’s most important literary archives.
See properties

Things to do

Edinburgh Hop-On Hop-Off Sightseeing Bus Tour

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

CA $34
per adult
92% of travellers recommend
City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour + Kids Go Free Offer
Edinburgh: Edinburgh Castle Guided History Tour with Tickets

Edinburgh: Edinburgh Castle Guided History Tour with Tickets

CA $73
per adult
98% of travellers recommend
Edinburgh: Edinburgh Castle Guided History Tour with Tickets
The Edinburgh Dungeon Tour

The Edinburgh Dungeon Tour

CA $40
per adult
94% of travellers recommend
The Edinburgh Dungeon Tour
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.