Søhøjlandet Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place
Scandic The Mayor

Scandic The Mayor

3 out of 5
Banegaardspladsen 14 Aarhus
  • 17 min walk from Den Gamle By
Stay at this hotel in Aarhus. Enjoy breakfast (surcharge), parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff in their reviews. ...
8/10 Very good! (1,007 reviews)
"Recomended hotel to stay in Aarhus. Near and walking distance to all attractive place in Aarhus. Nice stay and very friendly staff. Love it so much"

Reviewed on 18 Nov 2026

Scandic The Mayor
First Camp Ajstrup Strand

First Camp Ajstrup Strand

3 out of 5
Ajstrup Strandvej 81 Malling
  • 22 min drive from Den Gamle By
Stay at this beach campsite in Malling. Enjoy free parking, a garden and laundry facilities. Popular attractions Ajstrup Beach and Norsminde Marina are located ...
7.2/10 Good! (55 reviews)
"Soovitan. Vaikne ilus ümbrus. Pesemis- ja toiduvalmistamise ruumid puhtad ja hästi varustatud. Kahju ainult, et duššist ei tulnud kuuma vett. Rannani mõnisada meetrit. Hea supluskoht."

Reviewed on 1 Sept 2026

First Camp Ajstrup Strand
Danhostel Skanderborg

Danhostel Skanderborg

4 out of 5
Kindlersvej 9 Skanderborg
  • 47 min drive from Den Gamle By
Stay at this beach hostel in Skanderborg. Enjoy free Wi-Fi, free parking and a private beach. Popular attractions Skanderborg Bunker and Dyrehaven are located ...
Danhostel Skanderborg
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.