Ocean Mist Leith bevindt zich in Edinburgh, op minder dan 1 km van HMY Brittannia, en biedt versneld in- en uitchecken, allergievrije kamers, een terras, gratis WiFi in de hele accommodatie en een bar. De accommodatie ligt op ongeveer 3,2 km van station Edinburgh Waverley, 3,6 km van Royal Mile en 4,3 km van Camera Obscura and World of Illusions. De accommodatie is rookvrij en is gelegen op 2,6 km van Edinburgh Playhouse. Alle kamers bij het hotel hebben een kledingkast. Iedere kamer heeft een eigen badkamer met een douche, gratis toiletartikelen en een haardroger. Alle kamers bij Ocean Mist Leith hebben airconditioning en een kluisje. Er is iedere ochtend een als buffet aangeboden ontbijt en continentaal ontbijt beschikbaar bij de accommodatie. National Museum of Scotland ligt op 4,3 km van Ocean Mist Leith, en The Real Mary King's Close ligt 4,4 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Edinburgh, op 13 km van het hotel.