Newhaven Holidays from AU$384
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 Newhaven Holiday
Make planning your travels simple by creating a holiday package to Newhaven. Let us look after all the details, so you can focus on soaking up everything this neighbourhood has to offer. When it's time to get out and explore, you'll find a lot of awesome attractions nearby including Edinburgh Castle, Edinburgh Playhouse Theatre and Princes Street Gardens. Tick off one, two or all during your trip to Newhaven. Stop dreaming and start doing. When you're ready to book your next holiday to Newhaven, Expedia is here to help.
Top Holiday Package Deals in Newhaven
Price found within the past 48 hours. Click for updated prices.
The Scotsman Hotel
Old Town Edinburgh
AU$922
per person
21 Sept - 23 Sept
found 2 hours ago
Return flight included
Birmingham (BHX) to Edinburgh (EDI)
9.2/10 Wonderful! (1,007 reviews)
Amazing hotel! So beautiful, clean, and the staff was friendly and helpful. It’s a great location, made it easy to get to the most popular spots. The cinema was really cool
Reviewed on 9 Aug 2026
Stay Central
Old Town Edinburgh
AU$541
per person
21 Sept - 23 Sept
found 2 hours ago
Return flight included
Birmingham (BHX) to Edinburgh (EDI)
8.4/10 Very good! (1,004 reviews)
I don't want to write a review. Please let me not write one. I hate this nonsense. Good hotel., though
Reviewed on 6 Aug 2026
For Students Only - Straits Meadow in Edinburgh City Centre - Campus Accommodation
AU$387
per person
21 Sept - 23 Sept
found 2 hours ago
Return flight included
Birmingham (BHX) to Edinburgh (EDI)
6/10 (2 reviews)
On arrival our sheets had stains on them our bin wasn’t emptied had food and cigarettes, pots and pans were peeling and unusable. Staff was kind and helpful after telling them.
Reviewed on 13 Dec 2025
Our guide on where to stay in Newhaven
Find the best Newhaven areas and neighborhoods for the activities you enjoy most. Learn more about Newhaven
Old Town Edinburgh
3 out of top 10 points of interest in this area
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.
Edinburgh City Centre
3 out of top 10 points of interest in this area
If you're spending time in Edinburgh City Centre, check out sights like Royal Mile or Edinburgh Castle and hop on the metro to see more of the city at St Andrew Square Tram Stop or Princes Street Tram Stop.
New Town
Stroll around the refined Georgian quarter of Edinburgh to encounter iconic monuments, stunning art galleries and an array of stores.
Tollcross
Tollcross is known for its ample dining options, and you can make a stop by Usher Hall and King's Theatre while in the area.
Leith
Known for its abundant dining options and seaside views, there's plenty to explore in Leith. Top attractions like Leith Docks and Ocean Terminal Shopping Centre are major draws, and you can catch the metro at The Shore Tram Stop or Port of Leith Tram Stop to see more of the city.
Our pick of the best Newhaven Hotel Deals
Holiday Inn Edinburgh Zoo by IHG
132 Corstorphine Road Edinburgh Scotland
Fully refundable
AU$258
31 Aug - 1 Sept
includes taxes & fees
8.6/10 Excellent! (1,521 reviews)
"Nice place and great location. Super staff even after hours. No fridge in rooms so we threw out a good bit of food. Be aware"
Reviewed on 9 Aug 2026
Apex Grassmarket Hotel
31-35 Grassmarket Edinburgh Scotland
Fully refundableReserve now, pay when you stay
AU$430
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (2,839 reviews)
"Perfect view great location."
Reviewed on 9 Aug 2026
Point A Edinburgh Haymarket
152 Morrison Street Edinburgh Scotland
AU$306
4 Sept - 5 Sept
includes taxes & fees
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 Newhaven holiday package cost?
Be ready to book, because a getaway to Newhaven starts from only AU$384. When you combine your flights, hotels and car rentals into a holiday package, you'll walk away with the best bargains.
How do I get a cheap travel package to Newhaven?
Our Newhaven holiday packages mean plenty of savings for the savvy wanderer. For the best deals, simply bundle your flights, hotels and extras (including activities) into a budget-friendly package. But low prices are just the beginning of your next memorable adventure. Book with Expedia and you'll have more than 550 airlines and 1 000 000 properties all over the world to select from. No matter your style or budget, there's a package that's perfect for you.
Where should I stay in Newhaven?
A visit to Newhaven isn't complete without stopping by Edinburgh Castle and Murrayfield Stadium. Book somewhere nearby for easy access to these fantastic attractions.
What are the top hotels in Newhaven?
If it's your first visit to Newhaven, lock in a room at Duplex, 1bedroom Apartment or Elegant Townhouse In Historic Capital. Both offer friendly service and are top options with many savvy travellers.
How far in advance should I book my Newhaven holiday?
Smart travellers often book as early as possible. You can usually start comparing international airfares on Expedia up to a year before your intended flight. If you're purchasing your ticket at the last minute, don't worry. Budget prices occasionally appear just weeks before departure.
What does an Expedia Newhaven travel package include?
Expedia has everything you need to plan your Newhaven escape, but what goes into your package is totally up to you. Choose from any combination of hotels, flights and rental cars. In search of some tours or activities to fill in your time? Once you've made your booking, you can add them on too. No matter your budget or style, there's a package deal to meet your needs.
What should I know before booking a Newhaven travel package?
Booking all the parts of your getaway together is a smart way to save. Combine your flights, car rentals and hotels into a tidy package. But you're not limited to hotels. Expedia has all sorts of properties, including holiday homes such as beachside villas and city residences. You've got choices galore!
Can I choose my airline with a Newhaven Expedia holiday package?
You certainly can. Expedia has access to more than 550 partner airlines across the globe, so choose the carrier that's a good fit for your budget and travelling style.
If I'm not able to travel, can I cancel my Newhaven holiday package?
You can. We realise even the best-laid plans can fail, so we're happy to help if you have to make changes to your Newhaven holiday package. You may be able to change or cancel your itinerary for free if you've booked within 24 hours. Your hotel, airline or car rental company may impose a fee if you booked more than 24 hours ago. Have a look at our Customer Service Portal for more information. Also, be sure to check your itinerary for the finer details on change fees.
Stay near popular Newhaven attractions
Royal Yacht Britannia
9.0/10 (1,422 reviews)
Glimpse the life of royalty in the elegant rooms of what was once the Queen of England's personal cruise liner and Britain's ambassadorial ship overseas.
Photo by Davey Currie
Ocean Terminal Shopping Centre
8.0/10 (1 review)
During your visit to Edinburgh, you can find the perfect gifts to bring home at Ocean Terminal Shopping Centre. Experience the lively festivals and fascinating museums in this walkable area.
Newhaven Heritage Museum
You can browse the exhibits at Newhaven Heritage Museum, a museum with a storied past, during your travels to Edinburgh. Experience the acclaimed theatre scene and lively festivals in this walkable area.
Activities
City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour + Kids Go Free Offer
AU$36
per adult
92% of travellers recommend
Edinburgh: Edinburgh Castle Guided History Tour with Tickets
AU$72
per adult
98% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.