Noordoost-Jutland staat bekend om de gezellige plaatsjes, die langs de oostkust liggen, zoals Hals, Sæby en Frederikshavn. Maak een uitstapje langs via de kustweg bij Hals, langs de monding van het Limfjord naar Frederikshavn. Onderweg wisselt het landschap zich sterk, terwijl u nooit ver van het strand en de kust verwijderd bent. Het strand in Noordoost-Jutland is meestal smaller en het water is minder ruig dan aan de westkust, waardoor hier veel kindvriendelijke zandstranden zijn. Tijdens uw rit komt u ook door Sæby, een gezellig handelsstadje uit 1524. Tegenwoordig is het een echt toeristenstadje met mooie oude huizen en gezellige smalle straatjes. Bezoek ook het Sæby Museum, de watermolen of Sæby Miniby, waar een miniatuurversie van de stad getoond wordt (1:10).

Frederikshavn is een grotere stad. In het verleden was deze stad een belangrijk knooppunt voor de scheepvaart, wat nu nog zichtbaar is aan de vele historische gebouwen. Tegenwoordig kunt u vanuit Frederikshavn met de ferry naar Oslo in Noorwegen en Göteborg in Zweden varen. Ook vertrekt er een veerboot naar het eiland Læsø.

In Noordoost-Jutland vindt u, achter de breedste slotgracht van Denemarken, het Voergaard Slot. Dit slot is een van de mooiste en best bewaarde Deense kastelen uit de Renaissance. In het slot kunt u een bijzondere en grote verzameling Europese kunstwerken bezichtigen, waaronder werken van Goya, Rubens, Raphael en El Greco. Daarnaast ook relikwieën van Napoleon I, Louis YIV, Louis XVI en Marie-Antoinette.