Find 4 Star Hotels in Newhaven from AED 270

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Newhaven 4 Star Hotels

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Compare Newhaven 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Couples treatment rooms, sauna, steam room, body treatments
Apex Waterloo Place Hotel

Apex Waterloo Place Hotel

4.0 star property
Edinburgh City Centre
9.2 out of 10, Wonderful, (1942)
"Location, beautiful decor"
United Kingdom
Laura
The price is AED 378
AED 453 total
includes taxes & fees
4 Jan - 5 January 2026
Apex Waterloo Place Hotel
Indoor pool, sun loungers
Dalmahoy Hotel & Country Club

Dalmahoy Hotel & Country Club

4.0 star property
Kirknewton
8.8 out of 10, Excellent, (1679)
"I enjoyed my stay there very relaxing "
United Kingdom
Gugu
The price is AED 955
AED 1,145 total
includes taxes & fees
1 Jan - 2 January 2026
Dalmahoy Hotel & Country Club
Exterior
Market Street Hotel

Market Street Hotel

4.0 star property
Edinburgh City Centre
9.8 out of 10, Exceptional, (1191)
"Excellent hotel with great facilities in a fantastic location"
United States
Michael
Market Street Hotel
Serves breakfast, lunch, and dinner
YOTEL Edinburgh

YOTEL Edinburgh

4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (2452)
"Great stay , near attractions and Christmas market . "
United States
Alexandra
The price is AED 225
AED 270 total
includes taxes & fees
5 Jan - 6 January 2026
YOTEL Edinburgh
Reception
Holiday Inn Edinburgh by IHG

Holiday Inn Edinburgh by IHG

4.0 star property
Corstorphine
8.4 out of 10, Very Good, (1034)
"Great location and a super welcome from staff at reception."
United Kingdom
Jason
The price is AED 241
AED 289 total
includes taxes & fees
4 Jan - 5 January 2026
Holiday Inn Edinburgh by IHG
Terrace/patio
Delta Hotels by Marriott Edinburgh

Delta Hotels by Marriott Edinburgh

4.0 star property
Gogar
8.2 out of 10, Very Good, (597)
"Very clean, friendly staff, convenient bus routes to town, wonderful dining."
Canada
Sharon
The price is AED 257
AED 308 total
includes taxes & fees
5 Jan - 6 January 2026
Delta Hotels by Marriott Edinburgh
Front of property - evening/night
Leonardo Hotel Edinburgh Haymarket

Leonardo Hotel Edinburgh Haymarket

4.0 star property
West End
8.4 out of 10, Very Good, (1339)
"Great location. Wonderful stay"
United States
William
The price is AED 322
AED 387 total
includes taxes & fees
4 Jan - 5 January 2026
Leonardo Hotel Edinburgh Haymarket
Front of property
PREMIER SUITES Edinburgh Fountain Court

PREMIER SUITES Edinburgh Fountain Court

4.0 star property
Tollcross
9.2 out of 10, Wonderful, (516)
"Great stay and friendly staff"
United Kingdom
Lee
The price is AED 346
AED 416 total
includes taxes & fees
4 Jan - 5 January 2026
PREMIER SUITES Edinburgh Fountain Court
Breakfast, lunch, dinner served; garden views
Mount Royal Hotel Edinburgh by The Unlimited Collection

Mount Royal Hotel Edinburgh by The Unlimited Collection

4.0 star property
Edinburgh City Centre
8.8 out of 10, Excellent, (393)
"Super location visited this twice before will definitely book there again "
United Kingdom
Norma
The price is AED 351
AED 421 total
includes taxes & fees
4 Jan - 5 January 2026
Mount Royal Hotel Edinburgh by The Unlimited Collection
Reception
DoubleTree by Hilton Edinburgh Airport

DoubleTree by Hilton Edinburgh Airport

4.0 star property
Ingliston
8.8 out of 10, Excellent, (1338)
"Lovely staff and the room was spaciois and clean. Would definitely stay here again"
United Kingdom
Naila
The price is AED 309
AED 370 total
includes taxes & fees
4 Jan - 5 January 2026
DoubleTree by Hilton Edinburgh Airport
Indoor pool
Novotel Edinburgh Park

Novotel Edinburgh Park

4.0 star property
Sighthill
9.0 out of 10, Wonderful, (1004)
"Excellent location, friendly staff, great pool"
United Kingdom
Samina
The price is AED 250
AED 300 total
includes taxes & fees
5 Jan - 6 January 2026
Novotel Edinburgh Park
Club Deluxe Double | Blackout drapes, iron/ironing board, free WiFi, bed sheets
Malmaison Edinburgh

Malmaison Edinburgh

4.0 star property
Leith
8.4 out of 10, Very Good, (1000)
"Terrific hotel. Leith is a terrific area of Edinburgh with fantastic pubs and restaurants. Walking around basin and waterfront is quite lovely. Great room, terrific staff "
United States
William
The price is AED 294
AED 352 total
includes taxes & fees
4 Jan - 5 January 2026
Malmaison Edinburgh
Exterior
Aparthotel Adagio Edinburgh Royal Mile

Aparthotel Adagio Edinburgh Royal Mile

4.0 star property
Edinburgh City Centre
9.0 out of 10, Wonderful, (2348)
"great stay"
Canada
alexandra st
The price is AED 341
AED 409 total
includes taxes & fees
6 Jan - 7 January 2026
Aparthotel Adagio Edinburgh Royal Mile
Daily full breakfast (GBP 18 per person)
Novotel Edinburgh Centre

Novotel Edinburgh Centre

4.0 star property
Edinburgh City Centre
8.6 out of 10, Excellent, (1002)
"It was a great stay"
United Kingdom
Joanne
The price is AED 392
AED 470 total
includes taxes & fees
4 Jan - 5 January 2026
Novotel Edinburgh Centre
Exterior
Mercure Edinburgh Haymarket

Mercure Edinburgh Haymarket

4.0 star property
Tollcross
8.4 out of 10, Very Good, (1001)
"Great hotel, fantastic location very walkable to the city centre."
United Kingdom
Julia
The price is AED 294
AED 352 total
includes taxes & fees
4 Jan - 5 January 2026
Mercure Edinburgh Haymarket
Exterior
Leonardo Royal Hotel Edinburgh

Leonardo Royal Hotel Edinburgh

4.0 star property
Edinburgh City Centre
9.0 out of 10, Wonderful, (1288)
"Lovely hotel, excellent location and the staff were lovely "
United Kingdom
Janice
The price is AED 400
AED 480 total
includes taxes & fees
4 Jan - 5 January 2026
Leonardo Royal Hotel Edinburgh
Lobby lounge
Wilde Aparthotels, Edinburgh, Grassmarket

Wilde Aparthotels, Edinburgh, Grassmarket

4.0 star property
Edinburgh City Centre
9.4 out of 10, Exceptional, (1077)
"clean lovely hotel, good location"
Australia
Justine
The price is AED 645
AED 773 total
includes taxes & fees
18 Dec - 19 Dec
Wilde Aparthotels, Edinburgh, Grassmarket
View from property
Courtyard by Marriott Edinburgh West

Courtyard by Marriott Edinburgh West

4.0 star property
Riccarton
9.0 out of 10, Wonderful, (1004)
"Very clean hotel. Friendly staff. Nice big car park and only a few minutes taxi ride into Edinburgh. Was a good location for going to the corn exchange. Only 2-3 miles away. "
United Kingdom
Richie
The price is AED 290
AED 348 total
includes taxes & fees
6 Jan - 7 January 2026
Courtyard by Marriott Edinburgh West
Exterior
The Scholar

The Scholar

4.0 star property
Southside
9.2 out of 10, Wonderful, (1005)
"Friendly staff, very comfortable warm and clean everywhere, peaceful hotel with very pleasant interior design, and excellent breakfast and dinner"
United Kingdom
Shona
The Scholar
Exterior
voco Edinburgh-Haymarket by IHG

voco Edinburgh-Haymarket by IHG

4.0 star property
West End
9.2 out of 10, Wonderful, (445)
"Very nice stay in a good location "
Australia
Matthew
The price is AED 310
AED 372 total
includes taxes & fees
4 Jan - 5 January 2026
voco Edinburgh-Haymarket by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Newhaven.
Sheraton Grand Hotel & Spa, Edinburgh

Sheraton Grand Hotel & Spa, Edinburgh

1 Festival Square Edinburgh Scotland
The price is AED 519 per night from Jan 5 to Jan 6
AED 519
AED 623 total
5 Jan - 6 January 2026
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Still don't see what you're looking for?
See all properties in Newhaven.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Newhaven Hotel Reviews

Market Street Hotel

Market Street Hotel

10/10 Excellent
"Such convenient location right across from train station. Room spotless and bed super comfy! Staff very friendly. Will definitely return. "
Sarah 2-night trip
Posted 2 days ago
Market Street Hotel

Explore a world of travel with Expedia