Søhøjlandet Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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
  • 23 min walk from Port of Aarhus
Stay at this 3-star hotel in Aarhus. Enjoy free breakfast, a 24-hour front desk, and dry cleaning or laundry services. Our guests praise the helpful staff in ...
8/10 Very Good! (1,001 reviews)
"Shaun does construction at the moment you could hear very loud construction. No one in early that wakes you up. Also lift was broke for a day otherwise people like nice breakfast was really good."

Reviewed on 31 Mar 2025

Scandic The Mayor
First Camp Ajstrup Strand
First Camp Ajstrup Strand
3 out of 5
Ajstrup Strandvej 81, Malling
  • 21 min drive from Port of Aarhus
Stay at this 3-star beach campground in Malling. Enjoy free parking, a garden, and laundry facilities. Popular attractions Norsminde Marina and Kysing Kirke ...
7.4/10 Good! (38 reviews)
Must do better
"The cabins are old and need a bit of work. In the ‘wet’ room bathroom, the water from the shower ran away from the drain and out towards the kitchen. The crockery, pots and pans weren’t clean and the mattresses were stained, saggy and soft. It’s very basic accommodation but as they charge you more ..."

Reviewed on 9 Aug 2023

First Camp Ajstrup Strand
Danhostel Skanderborg
Danhostel Skanderborg
4 out of 5
Kindlersvej 9, Skanderborg
  • 51 min drive from Port of Aarhus
Stay at this 4-star beach hostel in Skanderborg. Enjoy free WiFi, free parking, and a private beach. Popular attractions Skanderborg Bunker and Dyrehaven are ...
8.4/10 Very Good! (157 reviews)
"It’s nature all around"

Reviewed on 5 Jul 2024

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.