Stay in the heart of Aberdeen – Excellent location - show map One of our bestsellers in Aberdeen! Situated in the heart of Aberdeen, The Lost Guest House is just an 8-minute walk from Aberdeen Railway Station and 6 miles from Aberdeen Airport. Free WiFi is accessible in all areas and limited private parking is available for an extra cost. In the mornings, The Lost Guest House provides toast and cereals, along with a full cooked breakfast from 07:30 Monday - Friday and 8:30 Saturday - Sunday. The house is just a minute’s walk from the city’s shops, bars, and restaurants. Aberdeen is home to the sandy Balmedie Beach, which is just 30 minutes’ walk from The Lost Guest House. The city also offers museums and art galleries, along with St Machar's Cathedral which is just 2 miles away.