Book Hotels in Randau
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Randau hotels

Church and Meditation, Wellness, Art and Natur
Staßfurt SA
A sauna is featured at this vacation home, along with a garden and laundry facilities. Barbecue grills are provided for your convenience.
We regular guests, we just love this place and it’s uniqueness. Best kitchen ever. We are family of 4 (2 toddlers) 1 big dog (75kg)
Reviewed on Dec 18, 2025

Limehome Magdeburg Hasselbachplatz
Breiter Weg 249 Magdeburg
$66 nightly
The price is $74 total per night from Jun 14 to Jun 15
$74 total
Jun 14 - Jun 15
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this apartment.
Great location with public transit literally at the front door. Close to all attractions and shopping.
Reviewed on Nov 29, 2025

Maritim Hotel Magdeburg
Otto- von- Guericke Strasse 87 Magdeburg ST
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $86 total per night from Jun 7 to Jun 8
$86 total
Jun 7 - Jun 8
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center ...
Convenient
Reviewed on Apr 16, 2026

Dorint Herrenkrug Parkhotel Magdeburg
Herrenkrug 3 Magdeburg ST
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Jun 18 to Jun 19
$105 total
Jun 18 - Jun 19
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...
Had to unfortunately cancel our accommodation due to a family matter, meaning we couldn't travel. Explained this to the hotel, but there was no consideration of this. In fact, they didn't even reply. Very disappointed at lack of communication/care.
Reviewed on Apr 6, 2026

Courtyard by Marriott Magdeburg
Olvenstedter Strasse 2 Barleben ST
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $86 total per night from May 31 to Jun 1
$86 total
May 31 - Jun 1
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
Great helpfull staff and convenient location
Reviewed on May 15, 2026

ACHAT Hotel Magdeburg
Hansapark 2 Magdeburg ST
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $82 total per night from May 24 to May 25
$82 total
May 24 - May 25
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, ...
Some of the staff is not really nice to customer and can’t speak English
Reviewed on Mar 6, 2026

B&B Hotel Magdeburg-City
Otto-von-Guericke-Straße 34 Magdeburg
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from May 31 to Jun 1
$73 total
May 31 - Jun 1
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the self parking.
Hotel as expected in this price range. Bad experience with automated check. It wasn't working, fortunately I could call help line and got assistance this time. Not so easy though if you don't speak German.
Reviewed on Mar 16, 2026

Hotel Magdeburg City Center by Leonardo Hotels
Bahnhofstr. 69 Magdeburg ST
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $92 total per night from May 24 to May 25
$92 total
May 24 - May 25
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
Venlig og imødekommende personale, god morgenmad. Tæt på mange seværdigheder
Reviewed on Apr 25, 2026

Hotel City Inn Magdeburg
Carnotstr. 5 Magdeburg
$54 nightly
The price is $61 total per night from May 19 to May 20
$61 total
May 19 - May 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, express check-out, and luggage storage are also on offer.
I was charged higher than the booking price at the property (chose payment at property) The room had this stuffy smell and the shower wasn't so clean.
Reviewed on Apr 5, 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.
Frequently asked questions
Recent Randau hotel reviews by fellow wanderers

Courtyard by Marriott Magdeburg
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Great helpfull
staff and convenient location"
A verified traveler stayed at Courtyard by Marriott Magdeburg
Explore More Ways to Travel with Travelocity
- Osterweddingen Hotels
- B&B in Huy
- Calenberge Hotels
- B&B in Ballenstedt
- Ottersleben Hotels
- Bleiche Hotels
- Hotels with Bar in Barleben
- Barleben Hotels
- Resorts in Aken
- Gommern Hotels
- Farmstay in Dessau-Rosslau
- B&B in Dessau-Rosslau
- Extended Stay Hotels in Dessau-Rosslau
- Hostels in Dessau-Rosslau
- Luxury Hotels in Dessau-Rosslau
- Hotel Wedding Venues Hotels in Dessau-Rosslau
- Friedensau Hotels
- Hohenlepte Hotels
- Resorts in Westeregeln
- Wolmirsleben Hotels
- Wolmirstedt Hotels
- Saxony-Anhalt Hotels
- Apartments in Oschersleben
- Karith Hotels
- Heumarkt Hotels
- Castles in Köthen
- Schönebeck Hotels
- Burg Hotels
- Diesdorf Hotels
- Castles in Falkenstein
- Extended Stay Hotels in Falkenstein
- Kolonie Eichenweiler Hotels
- Hostels in Zerbst/Anhalt
- Hotels with Pools in Barby
- Barby Hotels
- Cabins in Lust
- Lust Hotels
- Glindenberg Hotels
- Stassfurt Hotels
- Extended Stay Hotels in Genthin
- Moeckern Hotels
- Neugattersleben Hotels
- Biere Hotels
- Historic Hotels in Bernburg
- 3 Star Hotels in Magdeburg Region
- Apartments in Magdeburg Region
- Castles in Magdeburg Region
- Hostels in Magdeburg Region
- Cheap Hotels in Magdeburg Region
- Hotels with Hot Tubs in Magdeburg Region
- Hotels with an Indoor Pool in Magdeburg Region
- Hotels with smoking rooms in Magdeburg Region
- Nh Hotels in Magdeburg Region
- Spa Resorts & in Magdeburg Region
- Inns in Magdeburg Region
- Motels in Magdeburg Region
- Pensions in Magdeburg Region
- Extended Stay Hotels in Quedlinburg
- Ski Resorts and in Quedlinburg
- Suelzetal Hotels
- B&B in Harzer Seeland
- Rv Parks in Harzer Seeland
- Hohepfortestraße Hotels
- Apartments in Magdeburg
- Cabins in Magdeburg
- Extended Stay Hotels in Magdeburg
- Convention Center Hotels in Magdeburg
- Magdeburg Hotels
- Samswegen Hotels
- Gerwisch Hotels
- Hecklingen Hotels
- Villas in Parey






