Book Hotels in New Leeds
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top New Leeds hotels

Beachview
4 South Rd Peterhead Scotland
$85 nightly
The price is $102 total per night from Jun 12 to Jun 13
$102 total
Jun 12 - Jun 13
Total with taxes and fees
This guesthouse features a virtual front desk. Take advantage of the free self parking.
"We had a bay view room which looked directly out onto the harbour which was lovely to wake up to The room was spotlessly clean and modern with everything we needed built in. The tea and coffee station was tucked away nicely and there was a full size fridge with a freezer in. We found this excellent ..."
Reviewed on May 6, 2026

Saplinbrae Hotel and Lodges
Mintlaw Peterhead Scotland
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $162 total per night from Jun 11 to Jun 12
$162 total
Jun 11 - Jun 12
Total with taxes and fees
This hotel features a restaurant and 2 bars/lounges. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
"Saplinbrae is in a lovely quiet area. The staff were very friendly and the room and food were excellent. There is a nice walking area behind the hotel which is very picturesque and peaceful."
Reviewed on May 23, 2026

New Inn Hotel
Market Street Ellon Scotland
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $132 total per night from Jun 12 to Jun 13
$132 total
Jun 12 - Jun 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. Multilingual staff ...
"Excellent accommodation. Travelled with pets, sharing the pet charge is £10/pet per night payable on checkout."
Reviewed on May 25, 2026

Newburgh Inn
Main Street Ellon Scotland
Fully refundableReserve now, pay when you stay
$52 nightly
The price is $62 total per night from Jun 12 to Jun 13
$62 total
Jun 12 - Jun 13
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, ...
"Go to Udny Arms Hotel instead."
Reviewed on May 30, 2026

Kilmarnock Arms Hotel
Bridge Street Peterhead Scotland
$151 nightly
The price is $182 total per night from Jun 26 to Jun 27
$182 total
Jun 26 - Jun 27
Total with taxes and fees
This smoke-free hotel features 2 restaurants and 2 bars/lounges. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate ...
"Great spot. Great food and service. Could use new mattresses"
Reviewed on Jun 2, 2026

Harbour Spring, Peterhead by Marston's Inns
Buchan Way Peterhead Scotland
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $58 total per night from Jul 5 to Jul 6
$58 total
Jul 5 - Jul 6
Total with taxes and fees
A restaurant and a bar/lounge are featured at this inn. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden is also ...
"Cant fault the place at all up for business meetings and everything close by"
Reviewed on May 31, 2026

The Buchan Hotel
Bridge Street Ellon Scotland
Fully refundableReserve now, pay when you stay
$121 nightly
The price is $145 total per night from Jun 8 to Jun 9
$145 total
Jun 8 - Jun 9
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, ...
"Nice clean room. Stayed in a suite on the upper floor for New year. Breakfast very good, staff curteous and welcoming, would definitely return."
Reviewed on Jan 2, 2026

The Waterside Hotel
Fraserburgh Road Peterhead Scotland
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $69 total per night from Jun 14 to Jun 15
$69 total
Jun 14 - Jun 15
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 3 conference rooms, free WiFi in public areas, ...
"An old building but clean and well run with friendly staff"
Reviewed on May 13, 2026

Heath Hill Hotel
Memsie Fraserburgh Scotland
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $174 total per night from Jun 13 to Jun 14
$174 total
Jun 13 - Jun 14
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. ...
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
Recent New Leeds hotel reviews by fellow wanderers

Kilmarnock Arms Hotel
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"Great spot. Great food and service. Could use new mattresses"
A verified traveler stayed at Kilmarnock Arms Hotel
Explore More Ways to Travel with Travelocity
- Hotels near Newmachar Golf Club
- Cottages in Peterhead
- Extended Stay Hotels in Peterhead
- Peterhead Hotels
- Balmedie Hotels
- Beach Resorts & in Pennan
- Pennan Hotels
- Cottages in Pitcaple
- Pitcaple Hotels
- Old Deer Hotels
- Farmstay in Banff
- Cabins in Banff
- Castles in Banff
- Cottages in Banff
- Guest Houses in Banff
- Beach Resorts & in Banff
- Boutique Hotels in Banff
- Cheap Hotels in Banff
- Fishing Resorts & in Banff
- Hotels with Suites in Banff
- Hotels with Balconies in Banff
- Hotels with Hot Tubs in Banff
- Hotels with an Indoor Pool in Banff
- Hotels with Kitchenettes in Banff
- Hotels on the Lake in Banff
- Oceanfront Hotels in Banff
- Banff Hotels
- Cottages in Macduff
- Macduff Hotels
- Crimond Hotels
- Hotels with Free Airport Shuttle in Dyce
- Hotels with Hot Tubs in Dyce
- Newmachar Hotels
- Cottages in Gardenstown
- Gardenstown Hotels
- Hostels in Fraserburgh
- Historic Hotels in Fraserburgh
- Fraserburgh Hotels
- Cottages in Crovie
- Crovie Hotels
- Strichen Hotels
- Cottages in Cornhill
- Oldmeldrum Hotels
- Hotels near Trump International Golf Links
- Kirktown of Auchterless Hotels
- New Pitsligo Hotels
- 3 Star Hotels in Turriff
- Turriff Hotels
- Mintlaw Hotels
- Cabins in Whitehills
- Whitehills Hotels
- Cottages in Hatton of Fintray
- Hotels near Balmedie Country Park
- Boddam Hotels
- Forgue Hotels
- Inverallochy Hotels
- Cottages in Inverurie
- Inverurie Hotels
- 5 Star Hotels in Cruden Bay
- Apartments in Cruden Bay
- B&B in Cruden Bay
- Luxury Hotels in Cruden Bay
- Cruden Bay Hotels
- Residences in Cruden Bay
- Extended Stay Hotels in Newburgh
- Vacation Homes in Newburgh
- Ellon Hotels
- Hotels near Bullers of Buchan
- Rosehearty Hotels
- Flights from Aberdeen
- Aer Lingus Dublin (DUB) to Aberdeen (ABZ) flights
- British Airways Houston (IAH) to Aberdeen (ABZ) flights
- British Airways London (LHR) to Aberdeen (ABZ) flights
- Ethiopian Airlines Addis Ababa (ADD) to Aberdeen (ABZ) flights
- Flybe Birmingham (BHX) to Aberdeen (ABZ) flights
- Klm Amsterdam (AMS) to Aberdeen (ABZ) flights
- Flights from Washington (IAD) to Aberdeen (ABZ)
- Flights from Houston (IAH) to Aberdeen (ABZ)
- Flights from London (LGW) to Aberdeen (ABZ)
- Flights from London (LHR) to Aberdeen (ABZ)
- Flights from Seattle (SEA) to Aberdeen (ABZ)
- Flights from Vancouver (YVR) to Aberdeen (ABZ)
- Flights to Balmedie
- Flights to Banff
- Flights to Gardenstown
- Flights to Fraserburgh
- Flights to Mintlaw
- Flights to Inverurie
- Flights to Ellon






