Find hotels in Randau from $55

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Mar 4 - Mar 5
Tomorrow
Mar 5 - Mar 6
This weekend
Mar 6 - Mar 8
Next weekend
Mar 13 - Mar 15

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randau hotels

Dining

B&B HOTEL Magdeburg-Barleben

B&B HOTEL Magdeburg-Barleben
Barleben
7.6 out of 10, Good, (30 reviews)
"Was very disappointed because I know the standard of b&b in the other countries but this particular one is not even close to that receptionist doesn’t know what to do with the problems don’t clean up at the breakfast table breakfast terrible no food no coffee last time I was there "
United Kingdom
marek
$60 nightly
The price is $64
Mar 14 - Mar 15
Total with taxes and fees
B&B HOTEL Magdeburg-Barleben
Exterior

Gaststätte Zum Fährmann

Gaststätte Zum Fährmann
Zerbst/Anhalt
9.4 out of 10, Exceptional, (23 reviews)
"Super clean and cozy hotel. The family that runs it was very accommodating. Totally recommended. "
United States
Chabeli
$76 nightly
The price is $81
Mar 5 - Mar 6
Total with taxes and fees
Gaststätte Zum Fährmann
Interior entrance

Hotel Pension Villa Wittstock

Hotel Pension Villa Wittstock
Burg
9.4 out of 10, Exceptional, (42 reviews)
"Good place to stay, all opinions about hotel and excellent breakfast are true, it was really great. We stayed in December and it was cold in the rooms, but except of that we are very happy. "
United Kingdom
R.
$97 nightly
The price is $104
Mar 6 - Mar 7
Total with taxes and fees
Hotel Pension Villa Wittstock
Business Double Room | Hypo-allergenic bedding, desk, blackout drapes, iron/ironing board

Hotel Sachsen-Anhalt

Hotel Sachsen-Anhalt
Barleben
8.8 out of 10, Excellent, (127 reviews)
"Great friendly staff. Hard to beat quality / price"
United Kingdom
David
$74 nightly
The price is $80
Mar 7 - Mar 8
Total with taxes and fees
Hotel Sachsen-Anhalt
Exterior

Hotel Am Kurpark Bad Salzelmen

Hotel Am Kurpark Bad Salzelmen
Schönebeck
9.0 out of 10, Wonderful, (51 reviews)
"Super nett, schöne Lage"
Germany
Erika
$104 nightly
The price is $111
Mar 26 - Mar 27
Total with taxes and fees
Hotel Am Kurpark Bad Salzelmen
Exterior

Stadtschloss Hecklingen

Stadtschloss Hecklingen
3.0 star property
Hecklingen
8.4 out of 10, Very Good, (31 reviews)
"Wir haben uns im Stadtschloss sehr wohl gefühlt. Das Ambiente passte stimmig zu unserem Weihnachtsmarktausflug. Sonderwünsche wurden erfüllt und das Frühstücksangebot ließ keine Wünsche offen."
Germany
Wolfgang
$93 nightly
The price is $100
Mar 5 - Mar 6
Total with taxes and fees
Stadtschloss Hecklingen
Lobby

Pension Wolf

Pension Wolf
Hohe Börde
$70 nightly
The price is $75
Mar 6 - Mar 7
Total with taxes and fees
Pension Wolf
Free daily self-serve breakfast

Hotel Wippertal

Hotel Wippertal
3.5 star property
Ilberstedt
8.2 out of 10, Very Good, (44 reviews)
"Nice and quiet place on the countryside, with good service. Rooms were spacious, with good air conditioning and good beds. Good breakfast."
Sweden
Robert
$113 nightly
The price is $121
Apr 2 - Apr 3
Total with taxes and fees
Hotel Wippertal
Lobby

Bernstein B&B

Bernstein B&B
Stassfurt
7.6 out of 10, Good, (26 reviews)
"Alles soweit okay. Gibt hier und da kleine Verbesserungen bei der Sauberkeit (Lichtschalter, Teppich fleckig) aber sonst ok . Licht im Bad unter der Dusche könnte heller sind Zimmer geräumig und nachts still . "
Germany
Birgit
Bernstein B&B
Free daily local cuisine breakfast

Schloss Herberge Hohenerxleben

Schloss Herberge Hohenerxleben
Stassfurt
8.8 out of 10, Excellent, (68 reviews)
"Perfectly placed and good surroundings."
Denmark
Torben
$93 nightly
The price is $100
Mar 16 - Mar 17
Total with taxes and fees
Schloss Herberge Hohenerxleben
Indoor pool, open 6:00 AM to 10:00 PM, sun loungers

Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (595 reviews)
"Great spa "
United Kingdom
Karol
$88 nightly
The price is $99
Mar 8 - Mar 9
Total with taxes and fees
Dorint Herrenkrug Parkhotel Magdeburg
Lobby lounge

Courtyard by Marriott Magdeburg

Courtyard by Marriott Magdeburg
4.0 star property
Barleben
8.6 out of 10, Excellent, (833 reviews)
"The hotel was renewed recently, breakfast was good and the staff was friendly"
United States
Giuseppe Francesco
$86 nightly
The price is $92
Mar 7 - Mar 8
Total with taxes and fees
Courtyard by Marriott Magdeburg
Desk, free WiFi, bed sheets

Regiohotel Wittekind Burg

Regiohotel Wittekind Burg
Burg
8.6 out of 10, Excellent, (76 reviews)
"Was good night stop while on the long way to destination, nice parking, quite area"
United Kingdom
Ievgeniia
$71 nightly
The price is $76
Mar 6 - Mar 7
Total with taxes and fees
Regiohotel Wittekind Burg
Free daily buffet breakfast

SL'otel im Parforcehaus

SL'otel im Parforcehaus
Bernburg
9.2 out of 10, Wonderful, (153 reviews)
"Trevlig Personal och ett fint rum"
Sweden
Peter
$163 nightly
The price is $174
Mar 18 - Mar 19
Total with taxes and fees
SL'otel im Parforcehaus
Meeting facility

Hotel Residenz Joop

Hotel Residenz Joop
Magdeburg
9.4 out of 10, Exceptional, (83 reviews)
"Cozy place to stay, 25 mins walk to a city centre along river Elbe if you like or via streets. We arrived early, a reception lady tild us our toom was actually ready for us, we were very happy as we wanted go to a city. A lsy at receptionist was very friendly, professional and knowledgeable. She recommended us a great place to have a local beer and food, hiddin from main streets and tourists. Check in was super fast. Our room in 2nd floor was very spacious, so was a bathroom with a bath tub....
Ireland
Anna
$83 nightly
The price is $93
Mar 15 - Mar 16
Total with taxes and fees
Hotel Residenz Joop
Bar (on property)

Hotel Medaillon

Hotel Medaillon
Magdeburg
8.4 out of 10, Very Good, (25 reviews)
"Quiet and free car parking. Only a 10 minute walk into town."
United Kingdom
David
$89 nightly
The price is $99
Mar 10 - Mar 11
Total with taxes and fees
Hotel Medaillon
Exterior

Hotel Burg Wanzleben

Hotel Burg Wanzleben
Wanzleben-Börde
8.8 out of 10, Excellent, (74 reviews)
"Very different from all the 5* chains I visit for business. I missed a cofee/tea maker and mini bar, especially considering, Sunday bar closed and no no other options close by."
United States
Jan
$122 nightly
The price is $130
Mar 12 - Mar 13
Total with taxes and fees
Hotel Burg Wanzleben
Free buffet breakfast on weekdays

SL'otel - Budget

SL'otel - Budget
Bernburg
9.0 out of 10, Wonderful, (85 reviews)
"Stor morgenbuffet men mælk, juice, yoghurt var ikke på køl/koldt. Lidt nusset bestik, tallerkner. Meget venlig dame i receptionen. Alt i alt var det meget “budget”. "
Denmark
Soeren Dahl
SL'otel - Budget
Restaurant

Hotel ElbRivera Alt Prester

Hotel ElbRivera Alt Prester
3.5 star property
Magdeburg
8.8 out of 10, Excellent, (116 reviews)
"Good German food in the restaurant Helpful staff in reception."
Sweden
Katarina
$117 nightly
The price is $132
Mar 12 - Mar 13
Total with taxes and fees
Hotel ElbRivera Alt Prester
Daily buffet breakfast (EUR 17 per person)

Classik Hotel Magdeburg

Classik Hotel Magdeburg
Magdeburg
8.4 out of 10, Very Good, (589 reviews)
"Best check in ever 😊"
Denmark
Ragnar
$69 nightly
The price is $78
Mar 15 - Mar 16
Total with taxes and fees
Classik Hotel Magdeburg
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.
View all properties

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Randau Hotel Reviews

Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg

8/10 Good
"Room was nice. Found it a little strange that for a queen bed the duvet was like a single. No kettle on the room was also a little strange but managed to survive without one. Otherwise very good experience and would stay again"
San 4-night trip
Posted 2 weeks ago
Dorint Herrenkrug Parkhotel Magdeburg

Frequently asked questions

Where is the best place for a stay in Randau?
Located 5.9 mi (9.4 km) from the heart of Randau, Maritim Hotel Magdeburg is a top choice for your stay based on our traveler data. Two other choices for your visit to the area are B&B Hotel Magdeburg-City and Dorint Herrenkrug Parkhotel Magdeburg. See all available top hotels, or vacation rentals in Randau.
What are some of the best vacation rentals in Randau?
Forest bungalow with WLAN and terrace near the lake - dogs welcome, ideal for diving: This vacation home rental near Randau is located on a lake and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. You and your friends and family can relax into your vacation with amenities like a selection of games. See all vacation rentals in Randau.
If I need to cancel my hotel reservation in Randau, will I receive a refund?
Yes, the majority of hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of the scheduled arrival. If you booked a non-refundable reservation, you might be able to cancel it and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Randau.
Where can I learn more about changing or cancelling my trip to Randau?
To find more details about changing or cancelling your trip to Randau, click here.
What is staying in Randau like?
Travelers to Randau will find plenty to explore and enjoy. There are 350 hotels and other accommodations in the surrounding area. Find out more about Randau.
What is there to see in Randau?
A favorite place to visit is Elbe. You'll also find Messe Magdeburg and Cathedral of Magdeburg in the area. Check out what more to see and do in Expedia's Randau guide.
What's the weather like in Randau?
The hottest months are usually August and July with an average temp of 65°F, while the coldest months are January and February with an average of 37°F. Average annual precipitation for Randau is 25 inches.

Explore a world of travel with Expedia