Lostau Hotel & Accommodation Deals 2026 from NZ$87 - Fully Refundable Options

A pond with swans, surrounded by trees and reeds.

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 Lostau

Pet friendly

Apartment

Condo

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Lostau hotels

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

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

A bar area with a long counter, multiple stools, and a variety of bottles.

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

1. Courtyard by Marriott Magdeburg

Barleben

John

NZ$168

includes taxes & fees

23 Oct - 24 Oct

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

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.

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

2. Dorint Herrenkrug Parkhotel Magdeburg

Magdeburg

Tong

NZ$181

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a white bed, bedside tables, a desk, and a chair. There is a picture on the wall and a window with curtains.

A modern, minimalist living room with a flat-screen TV, a grey armchair, a small white table, and a large window with sheer curtains.

A modern interior with a large window, a potted plant, and two white armchairs.

A reception area with a wooden reception desk, a clock, and a large window.

3. Regiohotel Wittekind Burg

Burg

Bas

NZ$114

includes taxes & fees

5 Nov - 6 Nov

A neatly made bed with white linens, a headboard with a wood finish, and a wall-mounted nightstand with a switch and a small item on it.

A hotel lobby with a reception desk, seating area, and a dining space.

A modern living room with a sofa set, a coffee table, and a red ottoman. There is a painting on the wall and a lamp on the side table.

A buffet setup with various food items and beverages, including fruits, cereals, and a juice dispenser.

4. Hotel Sachsen-Anhalt

Barleben

Sylwia

NZ$178

includes taxes & fees

9 Oct - 10 Oct

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

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

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

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

5. Sleep & Go Hotel Magdeburg

Magdeburg

Nils

NZ$168

includes taxes & fees

2 Nov - 3 Nov

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

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

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

6. ibis Styles Magdeburg

Magdeburg

Giuseppe Francesco

NZ$136

includes taxes & fees

1 Nov - 2 Nov

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 room with a large arched window, two armchairs, a small table, and a red side table with a lamp.

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 hotel room with a large bed, two bedside tables, a headboard with integrated lighting, and a window with curtains.

7. Hotel Stadtfeld

Magdeburg

William

NZ$128

includes taxes & fees

1 Nov - 2 Nov

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

A modern restaurant with long communal tables and booths, featuring vibrant yellow chairs and a mix of seating arrangements.

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

8. B&B Hotel Magdeburg-City

Magdeburg

david

NZ$127

includes taxes & fees

21 Oct - 22 Oct

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

A buffet with pastries, fruits, and bowls of soup.

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

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

9. Maritim Hotel Magdeburg

Magdeburg

Wojciech

NZ$143

includes taxes & fees

25 Oct - 26 Oct

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

A room with two wicker chairs, a small glass table with a vase of flowers, and a lamp.

A staircase with wooden steps and metal handrails, leading to a landing with a clock and a bust sculpture.

A hotel room with a wooden bed, a bedside table with a vase of flowers, a wall-mounted lamp, and a framed picture above the bed.

10. Best Western Hotel Geheimer Rat

Magdeburg

Glynn

NZ$141

includes taxes & fees

1 Nov - 2 Nov

A buffet with various food items and a coffee station.

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.

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

A reception desk with a modern design, a Dell computer, and decorative items including flowers and a vase.

11. Hotel ElbRivera Magdeburg

Magdeburg

Katarina

NZ$222

includes taxes & fees

11 Oct - 12 Oct

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

A staircase with a white balustrade leading to an upper floor. A potted plant and a bowl of fruit are visible on the landing.

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

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

12. Hotel Residenz Joop

Magdeburg

Michele

NZ$164

includes taxes & fees

8 Oct - 9 Oct

A breakfast buffet setup with various food items, baskets, and stacked plates.

A traditional European hotel with a gabled roof, multiple balconies with red flowers, and a prominent tower.

A wooden bed with a nightstand, a wooden table with a tray of water bottles, a standing fan, and a mirror on the wall.

A balcony with red flowers, a wooden railing, and a building with a red-tiled roof in the background.

13. Regiohotel Wolmirstedter Hof Wolmirstedt

Wolmirstedt

Peter

NZ$87

includes taxes & fees

11 Oct - 12 Oct

A yellow building with a white door, surrounded by a well-maintained garden with a large tree and steps leading to the entrance.

A large yellow building with a fountain in the front yard.

A room with a bed, a desk, a chair, a cabinet, and a potted plant.

A dining area with a table set for four, chairs, and a view through a large window to the outdoors.

14. Hotel Pension Villa Wittstock

Burg

NZ$196

includes taxes & fees

11 Oct - 12 Oct

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

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

An outdoor cafe with wicker chairs and tables, each set with white cups, saucers, and a teapot.

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

15. Hotel Magdeburg City Center by Leonardo Hotels

Magdeburg

Cheryl

NZ$150

includes taxes & fees

18 Oct - 19 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 two hot tubs, lounge chairs, and a rock wall.

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

16. ACHAT Hotel Magdeburg

Magdeburg

Jens

NZ$141

includes taxes & fees

18 Oct - 19 Oct

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

A large, classical building with a prominent entrance, columns, and a sign reading "Motel One".

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

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

17. Motel One Magdeburg

Magdeburg

Charles

NZ$160

includes taxes & fees

18 Oct - 19 Oct

A buffet with various food options including fruits, cheeses, and juices.

A modern bar area with a wooden reception desk, shelves displaying bottles, and a sign indicating the bar's name.

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

18. B&B HOTEL Magdeburg-Barleben

Barleben

marek

NZ$117

includes taxes & fees

25 Oct - 26 Oct

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

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

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.

19. artHotel Magdeburg

Magdeburg

Tobias

NZ$236

includes taxes & fees

1 Nov - 2 Nov

A buffet area with various food items and utensils.

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

A room with wooden walls, a wooden floor, a wooden chair, a large woven bowl, and two potted plants.

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

20. Classik Hotel Magdeburg

Magdeburg

Ragnar

NZ$128

includes taxes & fees

18 Oct - 19 Oct

View all properties

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

Learn more about Lostau

Head to Magdeburg Water Bridge and Magdeburg Zoo—just two of the sights around Lostau.

See all hotels in Lostau

Top Lostau Hotel Reviews

Recent Reviews in Lostau

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

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

Das Elb Hotel and Restaurant

10/10 Excellent

"We stayed at this hotel only for one night, when traveling through the Germany. Hotel is beautiful, clean and looks like it just recently had some renovations done. Upon arrival we were greeted by a lovely man, he was friendly, spoke English and made the check in process easy. We stayed in the apartment which was clean and had all the equipment you could need. Outside restaurant looked lovely and had some event happening but music stoped by 10pm. Underground parking was a bonus and great price. Few minor things: -There was no tea and kettle in the room, but we requested that in the reception and was given it no problem, thank you to the man at the reception. -Looks like our room had some conference or meeting prior so there was white board left and a massive table. It didn’t bother us, kids stayed in that room and found it entertaining. -Very small duvet for the double bed. -If you want to check in after 9:30pm no staff Same with check out, no one available if you need to leave earlier than 7am. But they say that in the description so we knew what to expect. Overall I’d give this hotel a solid 8.5 out of 10. Friendly staff, clean, modern, beautiful surroundings, parking, well equipped apartment."

artHotel Magdeburg

10/10 Excellent

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

Limehome Magdeburg Hasselbachplatz

10/10 Excellent

"Great location with public transit literally at the front door. Close to all attractions and shopping. "

Frequently asked questions

What is the best area to stay in Lostau?

The best area to stay in Lostau is the Altstadt (Old Town), particularly around the Marktplatz (Market Square), for its historic charm and central location.The Altstadt is the heart of Lostau, characterised by its cobblestone streets and well-preserved medieval buildings. The Marktplatz is the central point, often hosting local markets and surrounded by cafes and shops. From here, you can easily walk to landmarks like the Lostau Cathedral and the historic Rathaus (Town Hall).Couples will find the Altstadt particularly appealing. The area offers a romantic setting with its historic architecture, intimate restaurants, and proximity to cultural sights. Strolling along the Elbe River, which borders the Altstadt, provides lovely views and a relaxed atmosphere.For those who appreciate convenience and a slightly more modern feel while remaining central, the area just east of the Altstadt, near the Hauptbahnhof (main train station), is a good option.

When is the best time to go to Lostau?

The best time to visit Lostau is during the late spring (May to early June) and early autumn (September to early October) when the weather is pleasant for outdoor activities and the region is less crowded.Late spring offers mild temperatures, making it ideal for exploring the Elbe River landscapes by cycling or walking along the Elbe Cycle Path. The countryside is lush, and local gardens are in full bloom, providing picturesque scenery. This period is particularly good for couples looking for a romantic getaway with opportunities for leisurely strolls and boat trips on the river.Early autumn also provides comfortable weather conditions, with cooler temperatures great for hiking in the nearby natural parks or visiting the local vineyards. The harvest season often brings local festivals and events, offering a taste of regional culture and produce.

Can I cancel my hotel reservation on Expedia?

You can cancel your hotel reservation on Expedia, although it depends on the cancellation policy of your booking. Most bookings are refundable if cancelled within 24 to 48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to 'My Trips' and selecting your reservation. To find flexible deals, filter your search by 'Fully refundable property' for hotels in Lostau.

How can I save on a hotel booking in Lostau with Expedia?

One Key™—Expedia's free travel rewards program—gives you instant access to discounts with Member Prices on Lostau hotels. Plus, you'll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings. *Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Lostau?

Prices for hotels in Lostau often vary, but you can find a great deal from NZ$87 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by 'Price: low to high' for our cheapest rates.

Explore a world of travel with Expedia

Car hire near Monatery of Our Lady

Book Hotels in Lostau on Expedia.de

Search Lostau hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Lostau

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Lostau hotels

1. Courtyard by Marriott Magdeburg

2. Dorint Herrenkrug Parkhotel Magdeburg

3. Regiohotel Wittekind Burg

4. Hotel Sachsen-Anhalt

5. Sleep & Go Hotel Magdeburg

6. ibis Styles Magdeburg

7. Hotel Stadtfeld

8. B&B Hotel Magdeburg-City

9. Maritim Hotel Magdeburg

10. Best Western Hotel Geheimer Rat

11. Hotel ElbRivera Magdeburg

12. Hotel Residenz Joop

13. Regiohotel Wolmirstedter Hof Wolmirstedt

14. Hotel Pension Villa Wittstock

15. Hotel Magdeburg City Center by Leonardo Hotels

16. ACHAT Hotel Magdeburg

17. Motel One Magdeburg

18. B&B HOTEL Magdeburg-Barleben

19. artHotel Magdeburg

20. Classik Hotel Magdeburg

Learn more about Lostau

Top Lostau Hotel Reviews

Recent Reviews in Lostau

Hotel Magdeburg City Center by Leonardo Hotels

Regiohotel Wittekind Burg

Courtyard by Marriott Magdeburg

Motel One Magdeburg

Das Elb Hotel and Restaurant

artHotel Magdeburg

Limehome Magdeburg Hasselbachplatz

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app