Find and compare 2 Star hotels in Edinburgh and Lothian

Name: Ocean Mist Leith
Price range: $203 total
Rating: 9.8

Seize Your Someday with our amazing deals for the whole family!

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

Tonight

Tomorrow

This weekend

Next weekend

Top Edinburgh and Lothian 2 Star hotels

CoDE Pod – The CoURT - Edinburgh

1 a Parliament Square, Edinburgh, Scotland

$96 nightly

$116 total

Nov 3 - Nov 4

Total with taxes and fees

This hostal features a bar/lounge, free WiFi in public areas, and luggage storage. A safe deposit box and locker space are also provided.

9.2/10 Wonderful! (1,019 reviews)

"Really enjoyed the stay! I do plan to come back. Friendly staff, comfy pods, great location, and I felt safe."

Reviewed on Oct 8, 2025

Premier Inn Edinburgh Airport - M9 Jct1

5 Hallbarns Crescent, Newbridge, Newbridge, Scotland

Fully refundableReserve now, pay when you stay

$58 nightly

$69 total

Nov 9 - Nov 10

Total with taxes and fees

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-out and luggage storage are ...

7.6/10 Good! (96 reviews)

"The room was very clean, and the staff were very professional and courteous and helpful"

Reviewed on Oct 7, 2025

Hub By Premier Inn Edinburgh Haymarket

Torphichen Street, Edinburgh, Scotland

Fully refundableReserve now, pay when you stay

$75 nightly

$91 total

Nov 2 - Nov 3

Total with taxes and fees

This hotel features a restaurant, free WiFi in public areas, and express check-out. Luggage storage is provided and the front desk is staffed ...

8.2/10 Very Good! (164 reviews)

"Friendly staff, enjoyed having the coffee / tea station. Rooms small but functional. Good location."

Reviewed on Oct 10, 2025

Premier Inn Edinburgh Park - Airport

Edinburgh Park (Airport), I Lochside Court, Edinburgh, Scotland

$60 nightly

$72 total

Nov 2 - Nov 3

Total with taxes and fees

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Express check-out and luggage storage are ...

7.6/10 Good! (68 reviews)

Comfortable Rooms and Delicious Breakfast Awaits

"On our Scotland tour we stayed at 3 different Premier Inn locations. The staff at all 3 were kind and pleasant to deal with. 5 stars for the gentleman who checked us in at Edinburgh Park. 5 stars for Helen in the dining room at Edinburgh Waverly City Centre. We thoroughly enjoyed breakfast at all ..."

Reviewed on Oct 7, 2025

Destiny Student Holyrood - Campus Accommodation

31 Abbeyhill, Edinburgh, Scotland

This hostel features free WiFi in public areas, luggage storage, and laundry facilities. Multilingual staff can provide around-the-clock assistance and concierge ...

7.4/10 Good! (756 reviews)

"Shared kitchen was not very clean, room was very hot"

Reviewed on Sep 28, 2025

Get rates

Cairn Hotel

10-18 Windsor Street, Edinburgh, Scotland

$103 nightly

$123 total

Nov 3 - Nov 4

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, a garden, and luggage storage are also offered.

8.4/10 Very Good! (1,003 reviews)

"Staff was friendly, room was HUGE and it had a bath tub! Would definitely stay here again!"

Reviewed on Oct 6, 2025

Westfield

24 Westfield Road, Gorgie, Edinburgh, Scotland

Free WiFi in public areas is available at this hotel.

7.4/10 Good! (38 reviews)

"A great stay for one person. Staff were very helpful and courteous and room was clean and tidy."

Reviewed on Aug 27, 2025

Get rates

a&o Edinburgh City - Hostel

50 Blackfriars Street, Edinburgh, Scotland

Fully refundableReserve now, pay when you stay

$90 nightly

$108 total

Nov 12 - Nov 13

Total with taxes and fees

A restaurant and a bar/lounge are featured at this hostel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.

7.6/10 Good! (1,001 reviews)

"Clean room, quiet night which i didnt expect."

Reviewed on Oct 8, 2025

Premier Inn Edinburgh Cc Royal Mile

East Market Street, Edinburgh, Edinburgh, Scotland

This hotel features a restaurant, free WiFi in public areas, and express check-out. Luggage storage is provided and the front desk is staffed ...

7.8/10 Good! (55 reviews)

"Stayed for 2 nights, the room is clean, staffs are friendly. Hotel is very close to royal miles and everything. Highly recommend this hotel if you want to stay close to Edinburgh tourist hot spot. Also very close to the train station which is very convenient no need for public transportation."

Reviewed on Oct 9, 2025

Get rates

Ocean Mist Leith

14 Shore, Edinburgh, Scotland

Fully refundableReserve now, pay when you stay

$169 nightly

$203 total

Oct 23 - Oct 24

Total with taxes and fees

Self parking is available and the hotel's front desk is staffed around-the-clock. Guests will appreciate free perks like continental breakfast and WiFi in public ...

9.8/10 Exceptional! (663 reviews)

"All staff very friendly and helpful. Needed decaf teabags in the room and these were swiftly provided. Good selection on the continental breakfast. Room clean and spacious. Also very quiet, a little noise as there was a connecting door (locked) to the room next door but this did not affect our stay. ..."

Reviewed on Oct 10, 2025

Don't see what you're looking for?

See all available properties in Edinburgh and Lothian

View all properties

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.

2 Star Hotels Edinburgh and Lothian

Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Edinburgh and Lothian that won’t bust your travel budget?

Edinburgh and Lothian 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.

Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.

As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Edinburgh and Lothian and welcomes you back to a clean, comfortable room at night.

Browse Travelocity’s wide selection of 2 star hotels in Edinburgh and Lothian and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.