Newhaven Holidays from AU$3,121

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
The Scotsman Hotel

The Scotsman Hotel

4 out of 5
Old Town Edinburgh
per person
30 Oct - 3 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
9.2/10 Wonderful! (1,006 reviews)
A little disappointed. Elevator 1 was out for our entire stay and we had to personally haul our luggage up 4 flights, bed was extremely firm, robes were stiff and scratchy, our air went out and window wouldn't open. Hotel provided us with a fan. Lobby area quite small. Location was excellent - right by the train station and bus station and around the corner from the Royal Mile. The young staff was efficient. Good coffees and teas in room along with sparkling and still water daily and 2 samples of Scotch upon arrival. Good lighting in bathroom with a make up mirror that was located in a perfect place for optimum use. Wouldn't classify this as a luxury hotel

Reviewed on 1 Aug. 2025

Private and Prestigious Luxury Home

Private and Prestigious Luxury Home

3.5 out of 5
Murrayfield
Save 100% on your flight
per person
29 Sept - 4 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
No reviews
First Lasswade Road House

First Lasswade Road House

4 out of 5
Gilmerton
per person
29 Sept - 4 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
7.6/10 Good! (4 reviews)
Grassmarket hotel

Grassmarket hotel

3 out of 5
Old Town Edinburgh
per person
29 Sept - 4 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
8.6/10 Excellent! (1,000 reviews)
Staff was very helpful

Reviewed on 8 Aug. 2025

Stay Central

Stay Central

3 out of 5
Old Town Edinburgh
per person
29 Sept - 4 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Edinburgh (EDI)
8.2/10 Very Good! (1,005 reviews)
Loved the party room!!!! One of the best experiences

Reviewed on 8 Aug. 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
Default Image

Old Town Edinburgh

3 out of top 10 points of interest in this area
4.5/5(164 area reviews)

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.

Find hotels in Old Town Edinburgh

Our pick of the best Newhaven Hotel Deals

Apex Grassmarket Hotel

Apex Grassmarket Hotel

4 out of 5
31-35 Grassmarket, Edinburgh, Scotland
The price is AU$410 per night from 31 Aug to 1 Sept
AU$410
31 Aug - 1 Sept
includes taxes & fees
9/10 Wonderful! (2,038 reviews)
"Excellent property. No air conditioning or way to regulate room temp except a barely open window. The noise is big until 2 am because several bars across street and castle has military tattoo. Comfortable and adequate. They clean well but when we checked in the outside of our toilet had a small smear ..."

Reviewed on 7 Aug. 2025

Apex Grassmarket Hotel
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4 out of 5
23-27 Waterloo Place, Edinburgh, Scotland
The price is AU$564 per night from 7 Sept to 8 Sept
AU$564
7 Sept - 8 Sept
includes taxes & fees
9/10 Wonderful! (1,787 reviews)
"Perfectly situated around the major sites of Edinburgh. Outstanding service. Excellent, complete breakfast. No complaints!"

Reviewed on 8 Aug. 2025

Apex Waterloo Place Hotel
CoDE Pod – The CoURT - Edinburgh

CoDE Pod – The CoURT - Edinburgh

2 out of 5
1 a Parliament Square, Edinburgh, Scotland
The price is AU$263 per night from 28 Aug to 29 Aug
AU$263
28 Aug - 29 Aug
includes taxes & fees
9.2/10 Wonderful! (986 reviews)
"Luggage room very useful. Code lock/entries very good no need to worry about key card. Bed was comfy and roomy enough for me to sit up."

Reviewed on 9 Aug. 2025

CoDE Pod – The CoURT - Edinburgh
See all 3,378 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$3,121. 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

AU$35
per adult
92% of travellers recommend
City Sightseeing Edinburgh Hop-On Hop-Off Bus Tour
Edinburgh: Palace of Holyroodhouse Entry Ticket

Edinburgh: Palace of Holyroodhouse Entry Ticket

AU$43
per adult
80% of travellers recommend
Edinburgh: Palace of Holyroodhouse Entry Ticket
Edinburgh Darkside Walking Tour: Mysteries, Murder and Legends

Edinburgh Darkside Walking Tour: Mysteries, Murder and Legends

AU$43
per adult
Edinburgh Darkside Walking Tour: Mysteries, Murder and Legends
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.