Hotels in Randau

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Randau?

Gaststätte Zum Fährmann
Gaststätte Zum Fährmann
Zerbst/Anhalt
9.4 out of 10, Exceptional, (23 reviews)
The price is $77
$83 total
includes taxes & fees
May 17 - May 18
Gaststätte Zum Fährmann
Schloss Herberge Hohenerxleben
Schloss Herberge Hohenerxleben
Stassfurt
8.8 out of 10, Excellent, (68 reviews)
Discover this spa hotel with deep-tissue massages and authentic German cuisine at Die Gute Stube. Explore nearby Bernberg Zoo and Castle, then unwind in the garden or terrace. Free breakfast, WiFi, and parking enhance your stay at this historic castle.
The price is $96
$103 total
includes taxes & fees
May 11 - May 12
Schloss Herberge Hohenerxleben
Hotel Pension Villa Wittstock
Hotel Pension Villa Wittstock
Burg
9.4 out of 10, Exceptional, (42 reviews)
Surrounded by hiking and biking paths, this cozy Burg retreat offers a welcoming garden and terrace to unwind after adventures. Just 13 minutes from the train station and near Bertinger Lake, the hotel includes free WiFi, parking, and a relaxing bar.
The price is $94
$101 total
includes taxes & fees
May 14 - May 15
Hotel Pension Villa Wittstock
Hotel Sachsen-Anhalt
Hotel Sachsen-Anhalt
Barleben
8.8 out of 10, Excellent, (131 reviews)
Situated in charming Barleben, this hotel offers a relaxing garden and terrace. Enjoy a meal at the on-site restaurant or unwind with a drink at the bar. Both Rothensee S-Bahn and Barleben Station provide easy access to nearby attractions.
The price is $86
$92 total
includes taxes & fees
May 13 - May 14
Hotel Sachsen-Anhalt
Hotel Medaillon
Hotel Medaillon
Magdeburg
8.6 out of 10, Excellent, (26 reviews)
Immerse yourself in Magdeburg from this welcoming hotel with a charming terrace. The on-site restaurant serves lunch and dinner, while free WiFi and parking enhance your stay. Explore Technikmuseum and Gruson Gewaechshaeuser just minutes away.
The price is $109
$123 total
includes taxes & fees
May 17 - May 18
Hotel Medaillon
Pension Wolf
Pension Wolf
Hohe Börde
Explore the historic Technisches Denkmal Ziegelei Hundisburg attraction near this cozy pension. Convenient to Wellen Station and offering practical amenities like laundry facilities, this countryside retreat provides a comfortable base for regional adventures.
The price is $71
$76 total
includes taxes & fees
May 18 - May 19
Pension Wolf
Stadtschloss Hecklingen
Stadtschloss Hecklingen
3.0 star property
Hecklingen
8.6 out of 10, Excellent, (33 reviews)
Escape to serene Hecklingen at this charming hotel where regional cuisine awaits at Schlossidylle restaurant. Enjoy convenient room service after exploring nearby attractions, with free parking and Neundorf Station just 9 minutes away.
The price is $97
$104 total
includes taxes & fees
May 11 - May 12
Stadtschloss Hecklingen
Hotel Am Kurpark Bad Salzelmen
Hotel Am Kurpark Bad Salzelmen
Schönebeck
9.0 out of 10, Wonderful, (51 reviews)
Escape to this relaxing retreat in Schönebeck, just a 6-minute walk from Salzelmen Station. Enjoy garden views, savor meals at the on-site restaurant, and unwind with drinks on the scenic terrace or in the welcoming bar.
The price is $99
$106 total
includes taxes & fees
May 26 - May 27
Hotel Am Kurpark Bad Salzelmen
Regiohotel Wolmirstedter Hof Wolmirstedt
Regiohotel Wolmirstedter Hof Wolmirstedt
Wolmirstedt
7.8 out of 10, Good, (59 reviews)
Located in Wolmirstedt, this hotel offers Restaurant Mediterran for cuisine lovers, while Theater Zielitz provides cultural entertainment nearby. Just a 13-minute walk from Wolmirstedt Station with free WiFi and parking for convenient exploring.
The price is $65
$70 total
includes taxes & fees
May 11 - May 12
Regiohotel Wolmirstedter Hof Wolmirstedt
Hotel Burg Wanzleben
Hotel Burg Wanzleben
Wanzleben-Börde
8.8 out of 10, Excellent, (75 reviews)
Discover regional cuisine at Philipp August restaurant in this Wanzleben-Börde hotel. After dining, unwind at the bar or enjoy the peaceful garden and terrace. With room service and easy access to Blumenberg Station, your travels will be seamless.
The price is $123
$132 total
includes taxes & fees
May 11 - May 12
Hotel Burg Wanzleben
City-Pension Magdeburg
City-Pension Magdeburg
Magdeburg
7.8 out of 10, Good, (59 reviews)
Tucked into Magdeburg's landscape, this cozy pension offers free WiFi and parking. The nearby hiking trails beckon outdoor enthusiasts, while Puppentheater Magdeburg and Gruson Gewaechshaeuser await cultural exploration.
The price is $70
$79 total
includes taxes & fees
May 11 - May 12
City-Pension Magdeburg
Dorint Herrenkrug Parkhotel Magdeburg
Dorint Herrenkrug Parkhotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (608 reviews)
Unwind at this elegant hotel adjacent to a golf course featuring a full-service spa with facials and massages. Just an 11-minute walk from Herrenkrug Station and near Millennium Tower, you'll love the indoor pool and international cuisine at the restaurant.
The price is $99
$111 total
includes taxes & fees
May 17 - May 18
Dorint Herrenkrug Parkhotel Magdeburg
Best Western Hotel Geheimer Rat
Best Western Hotel Geheimer Rat
Magdeburg
8.4 out of 10, Very Good, (335 reviews)
Discover comfort at this business-focused hotel near Damaschkeplatz Station. Enjoy room service and easy access to Magdeburg Cultural History Museum and Schauspielhaus. With free WiFi and a convenient location by the train station, city exploration becomes effortless.
The price is $74
$83 total
includes taxes & fees
Jun 7 - Jun 8
Best Western Hotel Geheimer Rat
SL'otel im Parforcehaus
SL'otel im Parforcehaus
Bernburg
9.2 out of 10, Wonderful, (153 reviews)
Unwind at this spa hotel offering a fitness center and restaurant near Bernburg Zoo and Castle. After exploring local attractions, enjoy free breakfast, WiFi, and parking. The snack bar and garden add to your peaceful getaway experience.
The price is $166
$177 total
includes taxes & fees
May 13 - May 14
SL'otel im Parforcehaus
Hotel ElbRivera Alt Prester
Hotel ElbRivera Alt Prester
3.5 star property
Magdeburg
8.6 out of 10, Excellent, (117 reviews)
Unwind at this peaceful hotel featuring massage services, sauna, and on-site restaurant with bar. Free perks include breakfast, WiFi, and parking, while Abtshof Bunte Circuswelt and MDCC Arena await just a short drive away.
The price is $130
$146 total
includes taxes & fees
May 11 - May 12
Hotel ElbRivera Alt Prester
Sleep & Go Hotel Magdeburg
Sleep & Go Hotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (109 reviews)
Discover Magdeburg from this welcoming hotel offering free WiFi and self parking. Mountain biking trails await nearby, while Millennium Tower and Theatre Magdeburg are just a short trip away. Neustadt Station is a 15-minute walk.
The price is $88
$99 total
includes taxes & fees
May 11 - May 12
Sleep & Go Hotel Magdeburg
SL'otel - Budget
SL'otel - Budget
Bernburg
9.0 out of 10, Wonderful, (88 reviews)
Wake up to a complimentary buffet breakfast before exploring nearby Bernberg Zoo and Castle. Located just a 6-minute walk from Bernburg-Waldau Station, this hotel offers free WiFi and parking for a convenient, value-packed German getaway.
The price is $121
$130 total
includes taxes & fees
May 11 - May 12
SL'otel - Budget
Bernstein B&B
Bernstein B&B
Stassfurt
7.6 out of 10, Good, (26 reviews)
The price is $108
$116 total
includes taxes & fees
Jun 9 - Jun 10
Bernstein B&B
B&B HOTEL Magdeburg-Barleben
B&B HOTEL Magdeburg-Barleben
Barleben
7.4 out of 10, Good, (33 reviews)
Located in Barleben, this welcoming hotel offers hiking and biking trails for outdoor enthusiasts. Explore nearby attractions like Magdeburg Zoo and the Water Bridge. Within driving distance of multiple transit options and just 100 minutes from Berlin Airport.
The price is $76
$81 total
includes taxes & fees
May 17 - May 18
B&B HOTEL Magdeburg-Barleben
Bernstein Acamed Resort
Bernstein Acamed Resort
Nienburg
8.8 out of 10, Excellent, (69 reviews)
Immerse yourself in relaxation at this beach resort featuring a 9-hole golf course and full-service spa with hot stone massages. Enjoy regional cuisine at Restaurant Albatros, then unwind in the sauna after exploring nearby Bernberg Zoo and Castle.
The price is $123
$132 total
includes taxes & fees
Jun 9 - Jun 10
Bernstein Acamed Resort
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.

Check out reviews of Randau hotels guests love

Frequently asked questions

What accommodations do travelers like in Randau?
Can I book a refundable hotel in Randau?
If you want the flexibility to change your plans to Randau, most hotels provide refundable* rates you can book. You can see these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Randau be like during my trip?
The warmest months in Randau are usually August and July with an average temp of 65°F. January and February are the chilliest months when the average temp is 37°F. The rainiest months are July and August.
Why should I book my Randau accommodation with Hotels.com?
There are plenty of reasons to book your Randau travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.