Located near a train station, Hotel Frederikshavn is a great choice for a stay in Frederikshavn. You can relax with a drink at the bar/lounge, and the restaurant is the perfect spot to grab a bite to eat. Other highlights at this eco-certified hotel include a snack bar/deli, a terrace, and a garden. Fellow travelers say great things about the helpful staff.