From 995 SEK Booking.com This early 1900s property is in Nynäshamn, on Trehörningen Island. It offers spa treatments, panoramic sea views and fine dining. Stockholm city centre is just 45 minutes’ drive away.