Find 4 Star Hotels in Newhaven from AED 270
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Newhaven 4 Star Hotels
Compare Newhaven 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Apex Grassmarket Hotel
Edinburgh City Centre
9.0 out of 10, Wonderful, (2316)
"Property was nice, great service, restaurant was good, great location!!!"
Kamaljit
The price is AED 399
AED 478 total
includes taxes & fees
4 Jan - 5 January 2026
Apex Waterloo Place Hotel
Edinburgh City Centre
9.2 out of 10, Wonderful, (1940)
"Location, beautiful decor"
Laura
The price is AED 378
AED 453 total
includes taxes & fees
4 Jan - 5 January 2026
Radisson Blu Hotel, Edinburgh City Centre
Edinburgh City Centre
9.0 out of 10, Wonderful, (1004)
"Everything about this place was PERFECT!!!"
Lyn
The price is AED 551
AED 661 total
includes taxes & fees
4 Jan - 5 January 2026
Dalmahoy Hotel & Country Club
Kirknewton
8.8 out of 10, Excellent, (1673)
"I enjoyed my stay there very relaxing "
Gugu
The price is AED 955
AED 1,145 total
includes taxes & fees
1 Jan - 2 January 2026
Market Street Hotel
Edinburgh City Centre
9.8 out of 10, Exceptional, (1188)
"Excellent hotel with great facilities in a fantastic location"
Michael
Apex City of Edinburgh Hotel
Edinburgh City Centre
9.2 out of 10, Wonderful, (1519)
"Great place to stay in Grass Market area. Very close to Victoria Street. Would definitely stay again."
Karen M
The price is AED 378
AED 454 total
includes taxes & fees
6 Jan - 7 January 2026
YOTEL Edinburgh
Edinburgh City Centre
8.8 out of 10, Excellent, (2450)
"Great stay , near attractions and Christmas market . "
Alexandra
The price is AED 225
AED 270 total
includes taxes & fees
5 Jan - 6 January 2026
Holiday Inn Edinburgh by IHG
Corstorphine
8.4 out of 10, Very Good, (1034)
"Great location and a super welcome from staff at reception."
Jason
The price is AED 241
AED 289 total
includes taxes & fees
4 Jan - 5 January 2026
Save an average of 15% on thousands of hotels when you're signed in
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
1 Festival Square Edinburgh Scotland
The price is AED 486 per night from Jan 4 to Jan 5
AED 486
AED 584 total
4 Jan - 5 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.
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
10/10 Excellent
Explore a world of travel with Expedia
Newhaven Hotels by Star Rating
Hotels in Newhaven Neighborhoods
Stay near popular Newhaven attractions
- Hotels near Royal Yacht Britannia
- Hotels near Ocean Terminal Shopping Centre
- Hotels near Newhaven Heritage Museum
- Hotels near Edinburgh Castle
- Hotels near Royal Mile
- Hotels near Princes Street
- Hotels near Murrayfield Stadium
- Hotels near University of Edinburgh
- Hotels near Edinburgh Playhouse Theatre
- Hotels near Edinburgh Zoo
- Hotels near Grassmarket
- Hotels near George Street
- Hotels near St. Andrew Square
- Hotels near Princes Street Gardens
- Hotels near Dean Village
- Hotels near Portobello Beach
- Hotels near Edinburgh International Conference Centre
- Hotels near Usher Hall
- Hotels near Edinburgh Park
- Hotels near Military Tattoo Theatre
More Hotel Options in Newhaven
- Adventure Hotels in Newhaven
- Beach Hotels in Newhaven
- Business Hotels in Newhaven
- Cheap Hotels in Newhaven
- Family Hotels in Newhaven
- Golf Hotels in Newhaven
- Historic Hotels in Newhaven
- Hotel Wedding Venues in Newhaven
- Hotel with a Concierge in Newhaven
- Hotels with Bars in Newhaven
- Hotels with Free Parking in Newhaven
- Hotels with WiFi in Newhaven
- Luxury Hotels in Newhaven
- Romantic Hotels in Newhaven
- Shopping Hotels in Newhaven
Explore more hotels
- Village Hotel Edinburgh
- Virgin Hotels Edinburgh
- Sheraton Grand Hotel & Spa, Edinburgh
- Point A Hotel Edinburgh Haymarket
- Leonardo Hotel Edinburgh Haymarket
- Aparthotel Adagio Edinburgh Royal Mile
- Courtyard by Marriott Edinburgh West
- Leonardo Royal Hotel Edinburgh
- The Resident Edinburgh
- Kimpton Charlotte Square by IHG
- W Edinburgh
- PREMIER SUITES Edinburgh Fountain Court
- ibis Edinburgh Centre South Bridge - Royal Mile
- Old Waverley Hotel
- ibis budget Edinburgh Park
- voco Edinburgh-Haymarket by IHG
- Britannia Hotel Edinburgh
- Mount Royal Hotel Edinburgh by The Unlimited Collection
- Novotel Edinburgh Park
- Holiday Inn Express - Edinburgh City Centre by IHG