Photo by Feldstein

Hotels in Lostau

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
10 Nov - 11 Nov
Tomorrow
11 Nov - 12 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Where to stay in Lostau?

Properties are selected based on real traveller reviews and popularity among guests who’ve booked a night in Lostau on Hotels.com. These Lostau hotels consistently deliver on quality, location and traveller experience. Last updated on 11 November 2026.
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.

1. Regiohotel Wittekind Burg

Regiohotel Wittekind Burg
Burg
8.6 out of 10, Excellent, (86 reviews)
Free WiFi and parking await at this contemporary Burg hotel. Just a 7-minute drive from Burg Station, you'll find convenient accommodation with breakfast available. An ideal base for exploring the charming town or venturing to nearby Magdeburg.
The price is AU$92
includes taxes & fees
29 Nov - 30 Nov
Regiohotel Wittekind Burg
A modern living room with a sectional sofa, ottomans, a coffee table, and a TV wall-mounted above a wooden panel.

2. Courtyard by Marriott Magdeburg

Courtyard by Marriott Magdeburg
4.0 star property
Barleben
8.6 out of 10, Excellent, (900 reviews)
Discover a business-friendly hotel in Barleben with a restaurant, fitness centre, and relaxing wellness area. Just a short drive from Magdeburg Zoo and Water Bridge, this hotel offers convenient room service and free WiFi.
The price is AU$128
includes taxes & fees
14 Nov - 15 Nov
Courtyard by Marriott Magdeburg
A modern indoor swimming pool with a curved design, lounge chairs, and a view of the interior.

3. Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (657 reviews)
Unwind at this elegant hotel adjacent to a golf course featuring a full-service spa with facials and massages. Just an 11-minute walk from Herrenkrug Station and near Millennium Tower, you'll love the indoor pool and international cuisine at the restaurant.
The price is AU$147
includes taxes & fees
22 Nov - 23 Nov
Dorint Herrenkrug Parkhotel Magdeburg
A room with a wooden cabinet, a television, and a poster of a cityscape.

4. Sleep & Go Hotel Magdeburg

Sleep & Go Hotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (115 reviews)
Discover Magdeburg from this welcoming hotel offering free WiFi and self parking. Mountain biking trails await nearby, while Millennium Tower and Theatre Magdeburg are just a short trip away. Neustadt Station is a 15-minute walk.
The price is AU$136
includes taxes & fees
14 Nov - 15 Nov
Sleep & Go Hotel Magdeburg
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.

5. Hotel Sachsen-Anhalt

Hotel Sachsen-Anhalt
Barleben
8.8 out of 10, Excellent, (148 reviews)
Situated in charming Barleben, this hotel offers a relaxing garden and terrace. Enjoy a meal at the on-site restaurant or unwind with a drink at the bar. Both Rothensee S-Bahn and Barleben Station provide easy access to nearby attractions.
The price is AU$126
includes taxes & fees
14 Nov - 15 Nov
Hotel Sachsen-Anhalt
A staircase with wooden steps and metal handrails, leading to a landing with a clock and a bust sculpture.

6. Best Western Hotel Geheimer Rat

Best Western Hotel Geheimer Rat
Magdeburg
8.4 out of 10, Very good, (342 reviews)
Discover comfort at this business-focused hotel near Damaschkeplatz Station. Enjoy room service and easy access to Magdeburg Cultural History Museum and Schauspielhaus. With free WiFi and a convenient location by the train station, city exploration becomes effortless.
The price is AU$121
includes taxes & fees
22 Nov - 23 Nov
Best Western Hotel Geheimer Rat
A modern interior with multiple seating areas, including tables and chairs, a large bookshelf, and a television screen.

7. ibis Styles Magdeburg

ibis Styles Magdeburg
Magdeburg
8.8 out of 10, Excellent, (450 reviews)
Discover this stylish hotel within walking distance of Magdeburg Central Station, Old Market, and Rathaus. After exploring nearby attractions, unwind with a refreshing drink at the bar or maintain your routine at the fitness centre. Free WiFi enhances your stay.
The price is AU$115
includes taxes & fees
15 Nov - 16 Nov
ibis Styles Magdeburg
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.

8. Hotel Stadtfeld

Hotel Stadtfeld
Magdeburg
8.8 out of 10, Excellent, (285 reviews)
The price is AU$115
includes taxes & fees
29 Nov - 30 Nov
Hotel Stadtfeld
A modern bar area with a wooden reception desk, shelves displaying bottles, and a sign indicating the bar's name.

9. B&B HOTEL Magdeburg-Barleben

B&B HOTEL Magdeburg-Barleben
Barleben
7.4 out of 10, Good, (36 reviews)
Located in Barleben, this welcoming hotel offers hiking and biking trails for outdoor enthusiasts. Explore nearby attractions like Magdeburg Zoo and the Water Bridge. Within driving distance of multiple transit options and just 100 minutes from Berlin Airport.
The price is AU$108
includes taxes & fees
13 Nov - 14 Nov
B&B HOTEL Magdeburg-Barleben
A multi-level hotel atrium with a central open space, glass railings, and a skylight.

10. Maritim Hotel Magdeburg

Maritim Hotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (1,002 reviews)
Unwind at this centrally located Magdeburg hotel with an indoor pool and full-service spa. Just 3 minutes from Hauptbahnhof Station, enjoy local cuisine at Sinfonie restaurant, hit the fitness centre, and explore nearby cultural attractions.
The price is AU$116
includes taxes & fees
22 Nov - 23 Nov
Maritim Hotel Magdeburg
A traditional European hotel with a gabled roof, multiple balconies with red flowers, and a prominent tower.

11. Regiohotel Wolmirstedter Hof Wolmirstedt

Regiohotel Wolmirstedter Hof Wolmirstedt
Wolmirstedt
8.0 out of 10, Very good, (67 reviews)
Located in Wolmirstedt, this hotel offers Restaurant Mediterran for cuisine lovers, while Theatre Zielitz provides cultural entertainment nearby. Just a 13-minute walk from Wolmirstedt Station with free WiFi and parking for convenient exploring.
The price is AU$80
includes taxes & fees
15 Nov - 16 Nov
Regiohotel Wolmirstedter Hof Wolmirstedt
A rural village with traditional houses, winding roads, and surrounding greenery.

12. Hotel ElbRivera Magdeburg

Hotel ElbRivera Magdeburg
3.5 star property
Magdeburg
8.8 out of 10, Excellent, (129 reviews)
Unwind at this peaceful hotel featuring massage services, sauna, and on-site restaurant with bar. Free perks include breakfast, WiFi, and parking, while Abtshof Bunte Circuswelt and MDCC Arena await just a short drive away.
The price is AU$164
includes taxes & fees
12 Nov - 13 Nov
Hotel ElbRivera Magdeburg
A modern interior with a sectional sofa, a small table, and a fireplace.

13. Leonardo Hotel Magdeburg City Center

Leonardo Hotel Magdeburg City Center
Magdeburg
8.4 out of 10, Very good, (8 reviews)
Discover urban comfort at this hotel adjacent to Magdeburg's main train station. The welcoming restaurant, bar, and snack bar/deli offer dining variety. Cultural attractions and the monastery are nearby, with helpful staff ensuring a smooth stay.
The price is AU$121
includes taxes & fees
22 Nov - 23 Nov
Leonardo Hotel Magdeburg City Center
A spacious lobby with multiple seating areas, a central decorative piece, and a large screen.

14. ACHAT Hotel Magdeburg

ACHAT Hotel Magdeburg
4.0 star property
Magdeburg
8.2 out of 10, Very good, (838 reviews)
Unwind in the indoor pool or spa pool after exploring nearby Technikmuseum Magdeburg. The fitness centre keeps routines on track while Restaurant Seepark serves international cuisine. Attentive staff ensure a pleasant business or leisure stay.
The price is AU$103
includes taxes & fees
22 Nov - 23 Nov
ACHAT Hotel Magdeburg
A pink building with multiple balconies and windows, surrounded by greenery and outdoor seating.

15. artHotel Magdeburg

artHotel Magdeburg
3.5 star property
Magdeburg
9.0 out of 10, Wonderful, (647 reviews)
Discover cultural treasures near this hotel with Monatery of Our Lady and Magdeburg Cathedral nearby. Unwind in the sauna, enjoy 24-hour room service, or sip drinks at the bar/lounge after exploring. Just 7 minutes from Hauptbahnhof station.
The price is AU$191
includes taxes & fees
12 Nov - 13 Nov
artHotel Magdeburg
A large, classical building with a prominent entrance, columns, and a sign reading "Motel One".

16. Motel One Magdeburg

Motel One Magdeburg
Magdeburg
9.0 out of 10, Wonderful, (416 reviews)
Stylish comfort awaits at this hotel steps from Hauptbahnhof/ Ost Station. Explore nearby Cathedral of Magdeburg and Monastery of Our Lady, then relax with a drink at the welcoming bar/lounge. Free WiFi keeps you connected throughout your stay.
The price is AU$130
includes taxes & fees
15 Nov - 16 Nov
Motel One Magdeburg
A yellow building with a white door, surrounded by a well-maintained garden with a large tree and steps leading to the entrance.

17. Hotel Pension Villa Wittstock

Hotel Pension Villa Wittstock
Burg
9.4 out of 10, Exceptional, (44 reviews)
Surrounded by hiking and biking paths, this cosy Burg retreat offers a welcoming garden and terrace to unwind after adventures. Just 13 minutes from the train station and near Bertinger Lake, the hotel includes free WiFi, parking, and a relaxing bar.
The price is AU$164
includes taxes & fees
13 Nov - 14 Nov
Hotel Pension Villa Wittstock
A multi-story building with a modern design, surrounded by greenery and a river.

18. Das Elb Hotel and Restaurant

Das Elb Hotel and Restaurant
Magdeburg
9.4 out of 10, Exceptional, (8 reviews)
The price is AU$266
includes taxes & fees
16 Nov - 17 Nov
Das Elb Hotel and Restaurant
A modern hotel room with a bed, a desk, a red chair, and a TV.

19. B&B Hotel Magdeburg-City

B&B Hotel Magdeburg-City
Magdeburg
8.0 out of 10, Very good, (226 reviews)
Enjoy cultural adventures near Magdeburg Cultural History Museum in this hotel with free WiFi. A short 5-minute walk to Hauptbahnhof Station connects you to the city while nearby hiking trails offer outdoor excitement.
The price is AU$101
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Magdeburg-City
A modern interior with a wooden floor, a reception desk, and a kitchen area.

20. Classik Hotel Magdeburg

Classik Hotel Magdeburg
Magdeburg
8.4 out of 10, Very good, (613 reviews)
Located minutes from Technikmuseum Magdeburg, this hotel offers a restaurant, sauna, and bar for post-sightseeing relaxation. Enjoy room service and free WiFi while exploring nearby attractions like the Abtshof Bunte Circuswelt from this convenient base.
The price is AU$101
includes taxes & fees
22 Nov - 23 Nov
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

Go beyond your typical stay in Lostau

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Learn more about Lostau

The region around Lostau is home to attractions such as Magdeburg Water Bridge and Magdeburg Zoo.

See all hotels in Lostau
A pond with swans, surrounded by trees and reeds.
Photo by Feldstein
Open Photo by Feldstein

Check out reviews of Lostau hotels guests love

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

Courtyard by Marriott Magdeburg

Courtyard by Marriott Magdeburg
Barleben

8/10 Very good

Hotel is nice with good food. I stayed for 2 nights and will stay there next time I travel to Magdeburg.
Australia
Grant
Reviewed October 2, 2013
Courtyard by Marriott Magdeburg

Frequently Asked Questions

How much does a hotel room cost in Lostau?

You can find top hotels in Lostau from AU$71 with options to suit your budget and needs. If you're after an affordable hotel in Lostau that meets all of your requirements, set your filters and then sort the results by "Price: low to high".

How can I find deals and earn rewards at Lostau hotels?

Discover great deals on Lostau hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. And make sure to check out our last-minute deals on Lostau hotels.

Can I book Lostau hotels with free cancellation?

To book a refundable Lostau hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". Most hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.

What are some popular hotels in central Lostau?

If you're looking for hotels in central Lostau, check out Hotel Sachsen-Anhalt and Dorint Herrenkrug Parkhotel Magdeburg. Travellers love Hotel Sachsen-Anhalt for its location, as well as the restaurant, bar/lounge and terrace this hotel offers. Dorint Herrenkrug Parkhotel Magdeburg is another popular central hotel with an indoor pool, a full-service spa and a hot tub.

Keep exploring