Newhaven Holidays from AU$2,115

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 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.
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
Edinburgh City Centre
Price was AU$2,501, price is now AU$2,115 per person
AU$2,115
per person
17 Feb - 22 Feb
found 22 hours ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
9.2/10 Wonderful! (1,919 reviews)
Amenities and the size of the room.

Reviewed on 2 Dec 2025

Tigerlily

Tigerlily

4 out of 5
Edinburgh City Centre
Price was AU$3,282, price is now AU$2,386 per person
AU$2,386
per person
17 Feb - 22 Feb
found 22 hours ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
9.4/10 Exceptional! (1,000 reviews)
The hotel was Beautiful, The Christmas theme was just Fab 🎄🎅.Bedroom lovely and clean and very Spacious too .Breakfast was lovely too .Would stay again and recommend this hotel 😍

Reviewed on 26 Nov 2025

The Scotsman Hotel

The Scotsman Hotel

4 out of 5
Edinburgh City Centre
Price was AU$3,420, price is now AU$2,621 per person
AU$2,621
per person
17 Feb - 22 Feb
found 22 hours ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
9.2/10 Wonderful! (1,002 reviews)
We were greeted with the most friendly and professional staff I have ever experienced in a hotel. They took time to show on a map their favorite places and were very considerate about our luggage and kept it safe until our room was ready. The front office staff also seemed almost excited to help and to me that was amazing. Highly recommend.

Reviewed on 30 Nov 2025

Apex City of Edinburgh Hotel

Apex City of Edinburgh Hotel

4 out of 5
Edinburgh City Centre
Price was AU$2,591, price is now AU$2,204 per person
AU$2,204
per person
17 Feb - 22 Feb
found 22 hours ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
9.2/10 Wonderful! (1,478 reviews)
Great place to stay in Grass Market area. Very close to Victoria Street. Would definitely stay again.

Reviewed on 2 Dec 2025

The Inn On The Mile

The Inn On The Mile

4 out of 5
Edinburgh City Centre
Price was AU$2,888, price is now AU$2,478 per person
AU$2,478
per person
17 Feb - 22 Feb
found 22 hours ago
Return flight included
Sydney (SYD) to Edinburgh (EDI)
9/10 Wonderful! (692 reviews)
Room was perfect super clean Staff was great location perfect!

Reviewed on 24 Nov 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
Calton Hill showing a city, skyline and general coastal views

Edinburgh City Centre

7 out of top 10 points of interest in this area

If you're spending time in Edinburgh City Centre, check out sights like Edinburgh Castle or Scott Monument and hop on the metro to see more of the city at St Andrew Square Tram Stop or Princes Street Tram Stop.

Find hotels in Edinburgh City Centre

Our pick of the best Newhaven Hotel Deals

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$260 per night from 14 Dec to 15 Dec
AU$260
14 Dec - 15 Dec
includes taxes & fees
9/10 Wonderful! (2,306 reviews)
Quiet, clean. Twin room so had 2 large beds per person. Very spacious room. Used the pool and sauna which was nice and included in our stay. Location is great. Staff helpful.

Reviewed on 26 Nov 2025

Apex Grassmarket Hotel
Holiday Inn Edinburgh by IHG

Holiday Inn Edinburgh by IHG

4 out of 5
132 Corstorphine Road Edinburgh Scotland
Fully refundable
The price is AU$135 per night from 7 Dec to 8 Dec
AU$135
7 Dec - 8 Dec
includes taxes & fees
8.4/10 Very Good! (1,034 reviews)
Lovely clean bed linen, polite & helpful staff

Reviewed on 26 Nov 2025

Holiday Inn Edinburgh by IHG
CODE - The Court, Edinburgh

CODE - The Court, Edinburgh

2 out of 5
1 a Parliament Square Edinburgh Scotland
The price is AU$207 per night from 25 Dec to 26 Dec
AU$207
25 Dec - 26 Dec
includes taxes & fees
9.2/10 Wonderful! (1,038 reviews)
Loved our stay at CODE - The Court. As a family it was brilliant having a family room with bunk beds for the younger ones. Everything was so clean and service was amazing. The staff were all so helpful with any questions we had. Will definitely be back

Reviewed on 2 Dec 2025

CODE - The Court, Edinburgh
See all 3,348 properties in Newhaven
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 Newhaven holiday package cost?
Be ready to book, because a getaway to Newhaven starts from only AU$2,115. 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.

Discover the most popular places to visit in Newhaven

Royal Yacht Britannia

Royal Yacht Britannia

4.5/5(54 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.

Royal Yacht Britannia

Activities

Edinburgh Hop-On Hop-Off Sightseeing Bus Tour

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

AU$34
per adult
92% of travellers recommend
City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour + Kids Go Free Offer
Edinburgh Castle Highlights Tour with Tickets, Map, and Guide

Edinburgh Castle Highlights Tour with Tickets, Map, and Guide

AU$74
per adult
88% of travellers recommend
Edinburgh Castle Highlights Tour with Tickets, Map, and Guide
Rosslyn Chapel

Edinburgh: Rosslyn Chapel, the Borders & Glenkinchie Distillery

AU$97
per adult
Edinburgh: Rosslyn Chapel, the Borders & Glenkinchie Distillery
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.