
Find hotels in Randau from $55
Go beyond your typical stay in Randau
Pet-friendly
Great for families
Check prices for these dates
Our top choices for Randau hotels

Pension Wolf
Pension WolfHohe Börde
$70 nightly
The price is $75
Mar 4 - Mar 5
Total with taxes and fees

Gaststätte Zum Fährmann
Gaststätte Zum FährmannZerbst/Anhalt
9.4 out of 10, Exceptional, (23 reviews)
$77 nightly
The price is $82
Mar 4 - Mar 5
Total with taxes and fees

Hotel Sachsen-Anhalt
Hotel Sachsen-AnhaltBarleben
8.8 out of 10, Excellent, (127 reviews)
$74 nightly
The price is $80
Mar 7 - Mar 8
Total with taxes and fees

Hotel ElbRivera Alt Prester
Hotel ElbRivera Alt PresterMagdeburg
8.8 out of 10, Excellent, (116 reviews)
$112 nightly
The price is $126
Mar 4 - Mar 5
Total with taxes and fees

Schloss Herberge Hohenerxleben
Schloss Herberge HohenerxlebenStassfurt
8.8 out of 10, Excellent, (68 reviews)
$94 nightly
The price is $101
Mar 16 - Mar 17
Total with taxes and fees

B&B HOTEL Magdeburg-Barleben
B&B HOTEL Magdeburg-BarlebenBarleben
7.6 out of 10, Good, (30 reviews)
$60 nightly
The price is $64
Mar 14 - Mar 15
Total with taxes and fees

Hotel Am Kurpark Bad Salzelmen
Hotel Am Kurpark Bad SalzelmenSchönebeck
9.0 out of 10, Wonderful, (51 reviews)
$104 nightly
The price is $111
Mar 26 - Mar 27
Total with taxes and fees

Stadtschloss Hecklingen
Stadtschloss HecklingenHecklingen
8.4 out of 10, Very Good, (31 reviews)
$94 nightly
The price is $101
Mar 5 - Mar 6
Total with taxes and fees

REGIOHOTEL Salzland
REGIOHOTEL SalzlandSchönebeck
8.4 out of 10, Very Good, (39 reviews)
$52 nightly
The price is $56
Mar 7 - Mar 8
Total with taxes and fees

Bernstein Acamed Resort
Bernstein Acamed ResortNienburg
8.8 out of 10, Excellent, (67 reviews)
$120 nightly
The price is $129
Apr 2 - Apr 3
Total with taxes and fees

City-Pension Magdeburg
City-Pension MagdeburgMagdeburg
7.8 out of 10, Good, (59 reviews)
$67 nightly
The price is $76
Mar 4 - Mar 5
Total with taxes and fees

SL'otel im Parforcehaus
SL'otel im ParforcehausBernburg
9.2 out of 10, Wonderful, (153 reviews)
$164 nightly
The price is $176
Mar 18 - Mar 19
Total with taxes and fees

Hotel Residenz Joop
Hotel Residenz JoopMagdeburg
9.4 out of 10, Exceptional, (83 reviews)
$83 nightly
The price is $94
Mar 7 - Mar 8
Total with taxes and fees

Hotel Pension Villa Wittstock
Hotel Pension Villa WittstockBurg
9.4 out of 10, Exceptional, (42 reviews)
$96 nightly
The price is $103
Mar 5 - Mar 6
Total with taxes and fees

City Inn Magdeburg
City Inn MagdeburgMagdeburg
7.4 out of 10, Good, (147 reviews)
$49 nightly
The price is $55
Mar 4 - Mar 5
Total with taxes and fees

Dorint Herrenkrug Parkhotel Magdeburg
Dorint Herrenkrug Parkhotel MagdeburgMagdeburg
8.6 out of 10, Excellent, (595 reviews)
$88 nightly
The price is $99
Mar 8 - Mar 9
Total with taxes and fees

Courtyard by Marriott Magdeburg
Courtyard by Marriott MagdeburgBarleben
8.6 out of 10, Excellent, (833 reviews)
$86 nightly
The price is $92
Mar 7 - Mar 8
Total with taxes and fees

Hotel Medaillon
Hotel MedaillonMagdeburg
8.4 out of 10, Very Good, (25 reviews)
$79 nightly
The price is $88
Mar 4 - Mar 5
Total with taxes and fees

Hotel Wippertal
Hotel WippertalIlberstedt
8.2 out of 10, Very Good, (44 reviews)
$113 nightly
The price is $121
Apr 2 - Apr 3
Total with taxes and fees
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.
Save an average of 15% on thousands of hotels when you're signed in
Frequently asked questions
Explore a world of travel with Expedia
- Schönebeck Hotels
- Gommern Hotels
- Hotels near Elbauenpark
- Hotels near Monatery of Our Lady
- Magdeburg Hotels
- Magdeburg Region Hotels
- Apartments in Magdeburg
- Golf Hotels in Magdeburg
- Casino Hotels in Magdeburg
- Gay friendly Hotels in Magdeburg
- Resorts & Hotels with Spas in Magdeburg Region
- 5 Star Hotels in Magdeburg
- Honeymoon Resorts & in Magdeburg Region
- Romantic Hotels in Magdeburg
- 3 Star Hotels in Magdeburg
- Luxury Hotels in Magdeburg Region
- Beach Hotels in Magdeburg Region
- Hotels with Hot Tubs in Magdeburg
- Romantic Hotels in Magdeburg Region
- Ottersleben Hotels
- Osterweddingen Hotels
- Hotels near Magdeburg-Sudenburg Station
- Gay friendly Hotels in Herrenkrug
- Diesdorf Hotels
- Gerwisch Hotels
- Hohendodeleben Hotels
- Barby Hotels
- Lostau Hotels
- Barleben Hotels
- Vacation Homes in Barleben
- Schwaneberg Hotels
- Hostels in Schwaneberg
- Blumenberg Hotels
- Wanzleben-Börde Hotels
- Historic Hotels in Wanzleben-Börde
- Hotel Wedding Venues Hotels in Wanzleben-Börde
- Walternienburg Hotels
- Visit Salbke
- Visit Beyendorf-Sohlen
- Visit Buckau
- Visit Schönebeck
- Puppentheater Magdeburg
- Visit Welsleben
- Visit Gommern
- Cathedral of Magdeburg
- Monatery of Our Lady
- Visit Magdeburg Region
- Visit Magdeburg
- Magdeburg Region Vacations
- Where to stay in Magdeburg Region
- Green Citadel of Magdeburg
- Millennium Tower
- Visit Karith
- Visit Ottersleben
- Visit Osterweddingen
- Herrenkrug Park
- Visit Gerwisch
- Magdeburg Zoo
- Visit Altenweddingen
- Visit Olvenstedt
- Magdeburg Water Bridge
- Visit Hohendodeleben
- Visit Schleibnitz
- Visit Barby
- Barby Vacations
- Visit Ebendorf
- Visit Lostau
- Visit Atzendorf
- Visit Schwaneberg
- Visit Blumenberg
- Visit Glöthe
- Visit Wanzleben-Börde
- Wanzleben-Börde Vacations
- Visit Dahlenwarsleben
- Car rentals near Flugplatz
- Car rentals near Lindenhof
- Car rentals near Hopfengarten
- Car rentals near Gübser Weg
- Car rentals near Friedensweiler
- Car rentals near Hasselbachplatzviertel
- Car rentals near Magdeburg
- Car rentals near Magdeburg Region
- Car rentals near Karith
- Car rentals near Bahnhofsviertel
- Car rentals near Handelshafen
- Car rentals near Hohepfortestraße
- Car rentals near Barleber Wiese
- Car rentals near Borne
- Car rentals near August-Bebel-Damm
- Car rentals near Barby
- Car rentals near Schrote/Autobahn
- Car rentals near Autobahnanschlussstelle






































































