Søhøjlandet Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 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

Top Beach Søhøjlandet Hotels

Helnan Marselis Hotel

Helnan Marselis Hotel

4 out of 5
Strandvejen 25, Aarhus
  • 1 hour drive from Ballen Harbor
Stay at this 4-star beach hotel in Aarhus. Enjoy free breakfast, free WiFi, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,475 reviews)
An unforgettable night in Aarhus.
"We stayed for visiting our family friend and it is our first time visit Aarhus. The hotel is right next to the infinite bridge and it has a nice pool and a beach. We were unfortunately having some unexpected accident but the night shift manager just kindly help us out. Very professional and very ..."

Reviewed on 13 Jul. 2025

Helnan Marselis Hotel
First Camp Ajstrup Strand

First Camp Ajstrup Strand

3 out of 5
Ajstrup Strandvej 81, Malling
  • 1 hour drive from Ballen Harbor
Stay at this 3-star beach campground in Malling. Enjoy free parking, a garden, and laundry facilities. Popular attractions Ajstrup Beach and Kysing Kirke are ...
7.2/10 Good! (40 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
Hotel Skanderborghus

Hotel Skanderborghus

3 out of 5
Dyrehaven 3, Skanderborg
  • 2 hours drive from Ballen Harbor
Stay at this 3-star beach hotel in Skanderborg. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Bloms Minde and Mindesten Over Poul Langballe ...
7.8/10 Good! (695 reviews)
"Staff are very friendly and speak English which is fab. I am learning danish but not proficient yet. Rooms r clean. The only complaints i have are that the danish pillows r too soft for me and that the rooms aren't sound proof so if your neighbour has their tv on it seems really loud in your room. ..."

Reviewed on 24 Jun. 2025

Hotel Skanderborghus
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.