1. Four Points Flex by Sheraton Aarhus Skejby

- Location: Aarhus North
- Guest rating: 8.4/10 (Very good, 1001 reviews)
- Price: CA $129, CA $161 total, includes taxes & fees, Nov 22 - Nov 23, for Our top choices for Randers beach hotels
Plan your trip

Book hotels with free cancellation
Sign in to save 10% or more on thousands of hotels
Search almost a million properties worldwide
Check prices for these dates, December 15–16, 2026










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.
Pool
Breakfast included
4 stars
5 stars
All-inclusive











Book a great spot to stay in Randers, a place with a lot to offer the traveler dreaming of a beach holiday.
Plan your trip to the beach with a look at year-round temperatures in Randers: The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 36°F. Average annual precipitation for Randers is 30 inches.
After arriving and settling in at your accommodation of choice, you might want to venture out and explore. Make time for a range of local attractions, which include Den Jyske Hingst and Randers Kunstmuseum. For more things to see and do, consider visiting Kapel Til Nutiden Byport 3 or Randers Tropical Zoo.
Here's some information to help you get to and around your beach accommodation in Randers with ease. If you're looking to fly to Randers, the closest major airport is Aarhus (AAR), located 24.9 mi (40.1 km) from the city center. If you want to explore the larger area, ride aboard one of the trains from Randers Station.