From $625 DKK Booking.com Hotel Lisboa is a 5-minute drive from Frederikshavn Train Station and Ferry Terminal. It offers free WiFi, traditional Danish breakfast and in-room flat-screen TVs. Each colourful room has a private bathroom with shower.