New Leeds Holidays from £360

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your New Leeds Holiday

With a holiday package to New Leeds, say goodbye to endless planning and hello to an effortless adventure. Every detail of your escape has been taken care of before you go, so you can spend more time experiencing this exciting city. Aden Country Park is among the popular attractions to check off your itinerary during a trip to New Leeds. Stop dreaming and start travelling. Check out the range of options on Expedia today and put your New Leeds holiday plans into action!

Top New Leeds Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Belvilla Aberdeen Bridge of Don Sea VIew - Ex Holiday Inn Express

Belvilla Aberdeen Bridge of Don Sea VIew - Ex Holiday Inn Express

3 out of 5
Bridge of Don
Price was £398, price is now £360 per person
£360
per person
1 May - 5 May
found 5 hours ago
Return flight included
Birmingham (BHX) to Aberdeen (ABZ)
6.4/10 (131 reviews)
It had comfy beds and a cool. Bathroom door

Reviewed on 21 Feb 2026

Maryculter House

Maryculter House

4 out of 5
Price was £703, price is now £574 per person
£574
per person
1 May - 5 May
found 5 hours ago
Return flight included
Birmingham (BHX) to Aberdeen (ABZ)
9.4/10 Exceptional! (580 reviews)
Maryculter House is a fantastic historical hotel with fantastic festures. The staff are all friendly and welcoming. Brilliant restruant for both breakfast and dinner. The setting alongside the river gives a grest view. It was our second visit there and would definitely use again.

Reviewed on 6 Mar 2026

Marcliffe

Marcliffe

5 out of 5
Braeside
Price was £763, price is now £682 per person
£682
per person
1 May - 5 May
found 5 hours ago
Return flight included
Birmingham (BHX) to Aberdeen (ABZ)
9.6/10 Exceptional! (194 reviews)
Great parking, internet was not working properly during our visit, and not all the 'on tap beers" were available at the time we were ordering. I wouldn't let this put you off though, as I have visited several times over the years, and it is a classy out of town place to spend a relaxing overnight, or weekend stay. The Atholl in Kings Gate Aberdeen, would be an excellent 'in-town' alternative with excellent food/bar at more affordable prices though.

Reviewed on 15 Mar 2026

Royal Athenaeum Suites

Royal Athenaeum Suites

3.5 out of 5
Central Aberdeen
Price was £525, price is now £471 per person
£471
per person
1 May - 5 May
found 5 hours ago
Return flight included
Birmingham (BHX) to Aberdeen (ABZ)
8.8/10 Excellent! (272 reviews)
It had a kitchen in the room. Good location. Poor parking and directions to hotel. Once there is was nice.

Reviewed on 5 Sept 2025

Belvilla Aberdeen Bridge of Don Exhibition Centre

Belvilla Aberdeen Bridge of Don Exhibition Centre

3 out of 5
Bridge of Don
Price was £398, price is now £360 per person
£360
per person
1 May - 5 May
found 5 hours ago
Return flight included
Birmingham (BHX) to Aberdeen (ABZ)
5.8/10 (124 reviews)
No idea on the pet policy. I have extended my stay so, I guess that's a good indicator of how this stay has been. Zero room service though after 3 initial nights & staff seem in limited supply. I understand though, it's the way of the world these days espesh in regards to hospitality.

Reviewed on 24 Mar 2026

New Leeds Essential Information

Language
English
Currency
British pounds sterling
Closest Airport
Aberdeen Airport (ABZ)
Max Temp Winter
7ºC
Max Temp Summer
16ºC
Top Sights
Aden Country Park, Peterhead Maritime Heritage and Peterhead Marina

Top hotels in New Leeds

Harbour Spring, Peterhead by Marston's Inns

Harbour Spring, Peterhead by Marston's Inns

3.5 out of 5
Buchan Way Peterhead Scotland
Fully refundableReserve now, pay when you stay
The price is £55 per night from 3 Apr to 4 Apr
£55
3 Apr - 4 Apr
includes taxes & fees
9/10 Wonderful! (376 reviews)
clean

Reviewed on 16 Mar 2026

Harbour Spring, Peterhead by Marston's Inns
The Waterside Hotel

The Waterside Hotel

3 out of 5
Fraserburgh Road Peterhead Scotland
Fully refundableReserve now, pay when you stay
The price is £52 per night from 29 Mar to 30 Mar
£52
29 Mar - 30 Mar
includes taxes & fees
7.2/10 Good! (361 reviews)
Overall look of the hotel outside and inside is tired, looks like something from the 80s. Evening meal was ok, but the service was extremely slow considering there was only 6 of us in the dining room. The room itself was ok, bed was reasonably comfy, tv was huge but only basic channels even though ...

Reviewed on 25 Feb 2026

The Waterside Hotel
New Inn Hotel

New Inn Hotel

3.5 out of 5
Market Street Ellon Scotland
The price is £94 per night from 5 Apr to 6 Apr
£94
5 Apr - 6 Apr
includes taxes & fees
New Inn Hotel
See all 216 properties in New Leeds
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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Aden Country Park in Scotland. A lovely walk no matter the weather. #rainorshine #green

Aden Country Park

Explore the great outdoors at Aden Country Park, a lovely green space in Peterhead. Wander the sandy beaches and marina while you're in the area.

Aden Country Park

Bullers of Buchan

Explore the great outdoors at Bullers of Buchan, a lovely green space in Cruden Bay. Stroll along the sandy beaches or visit the spas while you're in the area.

Bullers of Buchan

Peterhead Maritime Heritage

You can spend time browsing the exhibits at Peterhead Maritime Heritage in Peterhead. Stroll along the marina or visit the spas while you're in the area.

Peterhead Maritime Heritage

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.