Randau Hotel & Accommodation Deals 2026 from AU$61 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Randau

Pet friendly

Apartment

Spa

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Randau hotels

A multi-level hotel atrium with a central open space, glass railings, and a skylight.

A hotel lobby with a reception desk, seating area, and a large glass window.

An outdoor dining area with tables set for two, covered by white umbrellas, and wooden chairs.

An indoor swimming pool with clear blue water, a tiled floor, and a ceiling with a geometric light fixture.

1. Maritim Hotel Magdeburg

Magdeburg

Wojciech

AU$115

includes taxes & fees

25 Oct - 26 Oct

A modern indoor swimming pool with a curved design, lounge chairs, and a view of the interior.

A restaurant with a buffet setup, wooden flooring, and chandeliers.

A historic building with a courtyard featuring red and yellow flower beds, outdoor seating areas, and a large tree.

A spacious outdoor dining area with multiple tables set for guests, large windows, and a view of the garden.

2. Dorint Herrenkrug Parkhotel Magdeburg

Magdeburg

Tong

AU$148

includes taxes & fees

11 Oct - 12 Oct

A spacious lobby with multiple seating areas, a central decorative piece, and a large screen.

An indoor swimming pool with a red bridge, columns, and a reception area with a window.

A spa area with a hot tub, a wooden door, and a stone wall.

A spacious hotel dining area with wooden furniture, large windows, and a high ceiling with wooden beams.

3. ACHAT Hotel Magdeburg

Magdeburg

Kåre

AU$113

includes taxes & fees

18 Oct - 19 Oct

A room with a large arched window featuring star decorations, two teal armchairs with red cushions, a small table with a vase and candle, and a bright green chair.

A modern living room with a large arched window, two black leather sofas, a green armchair, a small coffee table, and a decorative floral light fixture.

A room with a large arched window, two armchairs, a small table, and a red side table with a lamp.

A bar area with a variety of liquor bottles, a television screen, and colorful chairs.

4. Hotel Stadtfeld

Magdeburg

William

AU$101

includes taxes & fees

1 Nov - 2 Nov

A buffet with various food items including fruits, salads, and cereals.

A circular ceiling with historical illustrations and text, a modern building entrance with glass doors, and a view of the sky through the windows.

A modern bar area with a long counter, multiple seating options, and large windows providing natural light.

A modern lounge with a fireplace, leather sofa, and artwork on the walls.

5. Motel One Magdeburg

Magdeburg

Charles

AU$129

includes taxes & fees

18 Oct - 19 Oct

A modern interior with multiple seating areas, including tables and chairs, a large bookshelf, and a television screen.

A modern lounge area with seating, a floor lamp, and a view of the outdoors.

A bar area with a brick wall, bar stools, and a wooden floor.

6. ibis Styles Magdeburg

Magdeburg

Giuseppe Francesco

AU$110

includes taxes & fees

1 Nov - 2 Nov

A modern hotel room with a bed, a desk, a red chair, and a TV.

A check-in kiosk with a digital screen, keypad, and card reader.

A modern building with a reception area, multiple windows, and a flat roof.

7. B&B Hotel Magdeburg-City

Magdeburg

david

AU$102

includes taxes & fees

25 Oct - 26 Oct

Outdoor seating with colorful chairs and large golden spheres, set against a cityscape backdrop.

A pink and white building with a spiral staircase, multiple balconies, and a dome structure.

A hotel room with a bed, a desk, a TV, and a chair.

A hotel interior with a glass facade, a visible bar area, and a tiled floor.

8. artHotel Magdeburg

Magdeburg

Anonymous traveller

AU$189

includes taxes & fees

11 Oct - 12 Oct

A modern building entrance with large glass windows, a covered entryway, and potted plants.

A spacious dining area with multiple tables and chairs, large windows offering a view of greenery outside.

A hotel room with a desk, a lamp, a chair, a bed, and a window with curtains.

A hotel room with two beds, a desk, a chair, a television, a lamp, and a framed picture on the wall.

9. Hotel Magdeburg City Center by Leonardo Hotels

Magdeburg

Cheryl

AU$120

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a wooden desk, a chair, a telephone, and a book.

A hotel lobby with a wooden reception desk, a seating area with a sofa and armchairs, a potted plant, and a painting on the wall.

A buffet with various food options and decorative glassware on display.

A hotel with a prominent corner entrance, a sign indicating the name, and a street sign for 'Goethestr.'

10. Best Western Hotel Geheimer Rat

Magdeburg

Glynn

AU$113

includes taxes & fees

1 Nov - 2 Nov

An outdoor café with wicker tables and chairs, potted plants, and a building with a red door in the background.

A restaurant with wooden booths, white tablecloths, and a mural of a bridge and boat.

A hotel lobby with a reception desk, a Christmas tree, and colorful seating areas.

11. Mercure Hotel Plaza Magdeburg

Magdeburg

Benjamin

AU$89

includes taxes & fees

1 Nov - 2 Nov

A dining area with a long table, chairs, and a chandelier.

A garden patio with a table and chairs, surrounded by various potted plants and a small fountain.

A well-manicured garden with a central flower bed, a hedge-lined pathway, and a hotel sign.

A two-story building with a red roof and beige walls, labeled "Hotel Jung."

12. Hotel Residenz Joop

Magdeburg

Michele

AU$132

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a bed, two wall-mounted lights, a window with sheer curtains, and a view of buildings outside.

A lobby with a large potted plant, a sign indicating a hotel, and large windows with a view of the outside.

A room with a wooden cabinet, a television, and a poster of a cityscape.

A hotel with a sign indicating it offers a 'Sleep & Go' service.

13. Sleep & Go Hotel Magdeburg

Magdeburg

Nils

AU$135

includes taxes & fees

12 Oct - 13 Oct

A buffet area with various food items and utensils.

A modern interior with a wooden floor, a reception desk, and a kitchen area.

A modern living room with a sofa, chairs, a coffee table, and a round table with a candle.

14. Classik Hotel Magdeburg

Magdeburg

Ragnar

AU$103

includes taxes & fees

11 Oct - 12 Oct

A buffet with various food items and a coffee station.

A double bed with white bedding, a grey headboard, and two bedside tables with blue lamps.

An aerial view of a pink and white building complex with multiple domed structures, surrounded by greenery and adjacent to a road with a tram line.

An outdoor seating area with wicker furniture, potted plants, and umbrellas.

15. Hotel ElbRivera Magdeburg

Magdeburg

Katarina

AU$185

includes taxes & fees

11 Oct - 12 Oct

A modern kitchen with wooden cabinets, a countertop with various items, and a dining area visible through an open door.

A modern bathroom with a shower, sink, and toilet.

A hotel room with a neatly made bed, white and dark blue pillows, and a rolled white towel on the bed.

A REGIOHOTEL building with a red-tiled roof, white exterior walls, and a paved entrance area.

16. REGIOHOTEL Salzland

Schönebeck

Marit

AU$61

includes taxes & fees

15 Oct - 16 Oct

A serene riverside view with a hotel sign, lush greenery, and a calm water body reflecting the surroundings.

A two-story building with a sign indicating a restaurant and hotel.

A modern lounge area with striped upholstered chairs and round tables, large windows offering a view of a building and trees, and a painting on the wall.

A reception desk with a wooden finish, a digital screen, and a sign with room numbers. There are wooden doors in the background, a potted plant, and a lamp.

17. Hotel Am Kurpark Bad Salzelmen

Schönebeck

Anton

AU$131

includes taxes & fees

30 Oct - 31 Oct

A lobby with a chandelier, columns, and potted plants.

A hotel room with a bed, two red pillows, a headboard with a cityscape mural, and a nightstand.

A nighttime street scene with buildings, parked cars, and streetlights.

A grand staircase with the text "HOTEL GOLDEN PEARL" leading to a luxurious interior with ornate columns and a chandelier.

18. Hotel Golden Pearl Magdeburg Im Stadtzentrum

Magdeburg

"Also so etwas hatte ich wirklich noch nie. Ein so dreckiges Bad hab ich bisher noch nicht mal in privaten Haushalten gesehen... Nicht nur, dass überall schwarze Haare herumlagen (auf der Toilette, auf dem Toilettenpapier, der Heizung und am Waschbecken), die Dusche hat garantiert in den letzten Wochen nicht eine Reinigung gesehen und in der Toilette war noch die Spur vom Letzten. Der Zahnputzbecher war benutzt und der Wasserhahn sah aus, als würde maximal noch ein Tropfen rauskommen bei dem...

Annika

AU$138

includes taxes & fees

12 Oct - 13 Oct

A reception desk with a potted orchid, a sign for 'City Inn,' and a green-lit wall.

A reception area with a white reception desk, a mounted television displaying multiple screens, a painting of a cityscape, and a glass door entrance.

A hotel room with a bunk bed, a desk with a chair, a television, and a window with a view of the sky.

A covered outdoor area with benches and a small structure, surrounded by trees and a paved walkway.

19. Hotel City Inn Magdeburg

Magdeburg

Ruben

AU$75

includes taxes & fees

8 Nov - 9 Nov

A modern living room with a sectional sofa, ottomans, a coffee table, and a TV wall-mounted above a wooden panel.

A hotel room with a large bed, a desk with a lamp, a TV, and a chair.

A modern lobby with a reception desk, seating area, and a visible store named 'the market'.

A buffet area with various food items, jars of condiments, and decorative plants.

20. Courtyard by Marriott Magdeburg

Barleben

John

AU$115

includes taxes & fees

23 Oct - 24 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Randau Hotel Reviews

Recent Reviews in Randau

ibis Styles Magdeburg

10/10 Excellent

"Convenient location near train station and city centre. Good breakfast. Helpful staff."

B&B Hotel Magdeburg-City

8/10 Good

"room very very good and spacious - approx 10 minutes walk to main station"

Hotel Magdeburg City Center by Leonardo Hotels

10/10 Excellent

"Lovely staff, better breakfast than most. Very convenient to the train station. Rooms are very clean."

Hotel Stadtfeld

8/10 Good

"Excellent breakfast and helpful staff"

Regiohotel Wittekind Burg

8/10 Good

"All as expected at this budget hotel. Free parking. Breakfast is continental only, just hot scrambled eggs, lots of hams, cheese and bread. My room was in the basement, which meant it was cool, perfect for me. Check in process is a little odd. You have to enter your booking code into a keypad that’s above head height, which in turn opens a little key locker (a little like an Amazon locker). All in all good, served the intended purpose of a comfy bed to break up my journey from the UK to Poland,"

Courtyard by Marriott Magdeburg

10/10 Excellent

"Ich war geschäftlich für eine Nacht im Hotel. Der Check-in verlief unkompliziert, das Zimmer war sauber und ruhig, sodass ich gut arbeiten und schlafen konnte. Das Personal war freundlich und hilfsbereit. Das Frühstück bot eine gute Auswahl und einen angenehmen Start in den Tag. Für Geschäftsreisende kann ich das Hotel definitiv empfehlen."

Motel One Magdeburg

8/10 Good

"Hotel was very good and so were staff. The only negative was the breakfast was very small offering and had to eat at bar tables not designed for dining. Didnt see any hot option either. For 17.90Euros this didnt seem very good."

artHotel Magdeburg

10/10 Excellent

"Excellent artHotel, HundwrtWasser style, sparkless clean, hudge room, correct breakfast, good price. Ungerground safe Thiefgarage. Recommended!"

Church and Meditation, Wellness, Art and Natur

10/10 Excellent

"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)"

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 traveller data. Other good options for your visit to the area are Dorint Herrenkrug Parkhotel Magdeburg and ACHAT Hotel Magdeburg. See all available top hotels, or vacation rentals in Randau.

What are some of the best holiday rentals that Randau has to offer?

Church and Meditation, Wellness, Art and Natur: This holiday home rental outside of Randau is located in a rural location, and has a garden, a BBQ and laundry facilities to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge and a stovetop. See all vacation rentals in Randau.

If I need to cancel my hotel reservation in Randau, will I receive a refund?

Yes! Most hotel room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Randau.

What is staying in Randau like?

Travellers to Randau will find plenty to explore and enjoy. There are 336 hotels and other accommodation options in the surrounding area. Find out more about Randau.

What is there to see in Randau?

A favourite place to visit is Elbe. You'll also find Cathedral of Magdeburg and Elbauenpark in the area. Take a look at what more there is to see and do in Expedia's Randau guide.

What's the seasonal weather like in Randau?

The hottest months are usually August and July, with an average temperature of 18°C, while the coldest months are January and February, with an average of 3°C. Average annual precipitation for Randau is 632 mm.

Explore a world of travel with Expedia

Lust Holidays

Book Hotels in Randau on Expedia.de

Search Randau hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Randau

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Randau hotels

1. Maritim Hotel Magdeburg

2. Dorint Herrenkrug Parkhotel Magdeburg

3. ACHAT Hotel Magdeburg

4. Hotel Stadtfeld

5. Motel One Magdeburg

6. ibis Styles Magdeburg

7. B&B Hotel Magdeburg-City

8. artHotel Magdeburg

9. Hotel Magdeburg City Center by Leonardo Hotels

10. Best Western Hotel Geheimer Rat

11. Mercure Hotel Plaza Magdeburg

12. Hotel Residenz Joop

13. Sleep & Go Hotel Magdeburg

14. Classik Hotel Magdeburg

15. Hotel ElbRivera Magdeburg

16. REGIOHOTEL Salzland

17. Hotel Am Kurpark Bad Salzelmen

18. Hotel Golden Pearl Magdeburg Im Stadtzentrum

19. Hotel City Inn Magdeburg

20. Courtyard by Marriott Magdeburg

Top Randau Hotel Reviews

Recent Reviews in Randau

ibis Styles Magdeburg

B&B Hotel Magdeburg-City

Hotel Magdeburg City Center by Leonardo Hotels

Hotel Stadtfeld

Regiohotel Wittekind Burg

Courtyard by Marriott Magdeburg

Motel One Magdeburg

artHotel Magdeburg

Church and Meditation, Wellness, Art and Natur

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app