Find hotels in Lostau from ¥10,861

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Lostau hotels

Maritim Hotel Magdeburg

Maritim Hotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (1004)
Steps from Hauptbahnhof Station, this hotel offers local cuisine at Sinfonie restaurant, rejuvenating massages at the spa, and a refreshing indoor pool. Fitness center and bar complete your stay near Monastery of Our Lady.

"Room was spotless, staff was friendly."
United States
Mirko
The price is ¥12,747
¥14,321 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Maritim Hotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (589)
Surrounded by Herrenkrug Park, this serene hotel offers indulgent spa treatments, an indoor pool, and hot tub. The Parkrestaurant serves local cuisine, while Magdeburg's attractions and train station are just minutes away.

"Great spa "
United Kingdom
Karol
The price is ¥15,974
¥17,948 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Dorint Herrenkrug Parkhotel Magdeburg

Hotel Am Kurpark Bad Salzelmen

Hotel Am Kurpark Bad Salzelmen
4.0 star property
Schönebeck
9.0 out of 10, Wonderful, (51)
Set within a peaceful garden in Schönebeck, this welcoming retreat offers a lovely terrace and on-site restaurant. Just 6 minutes from Schönebeck-Salzelmen Station, guests can enjoy free WiFi and parking while unwinding with drinks at the hotel bar.

"Super nett, schöne Lage"
Germany
Erika
Hotel Am Kurpark Bad Salzelmen

Hotel Sachsen-Anhalt

Hotel Sachsen-Anhalt
Barleben
8.8 out of 10, Excellent, (125)
Comfortable hotel with restaurant and inviting bar/lounge for evening relaxation. Enjoy the garden terrace while staying connected with free WiFi. Magdeburg Zoo and Water Bridge attractions are nearby, with convenient train station access.

"Great friendly staff. Hard to beat quality / price"
United Kingdom
David
The price is ¥12,525
¥13,403 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Sachsen-Anhalt

Courtyard by Marriott Magdeburg

Courtyard by Marriott Magdeburg
Barleben
8.6 out of 10, Excellent, (826)
Journey to Magdeburg in comfort at this contemporary hotel featuring a sauna, steam room, and fitness center. Grab a bite at the restaurant or unwind with a drink at the bar. Close to Magdeburg Zoo and Water Bridge, with easy access to public transit options.

"This hotel was perfect for one night"
United States
William
The price is ¥11,884
¥12,715 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Courtyard by Marriott Magdeburg

ibis Styles Magdeburg

ibis Styles Magdeburg
Magdeburg
8.8 out of 10, Excellent, (388)
Just a 7-minute walk from City Carré Station, this hotel offers a welcoming bar and fitness center. Discover nearby attractions like Old Market and Rathaus, or take a short 12-minute stroll to Magdeburg Central Station for wider explorations.

"Very nice and clean hotel with good fasilities to a low price. Nice breakfast."
United States
Anette Bro
The price is ¥10,210
¥11,471 total
includes taxes & fees
Jan 25 - Jan 26, 2026
ibis Styles Magdeburg

Motel One Magdeburg

Motel One Magdeburg
Magdeburg
9.0 out of 10, Wonderful, (376)
Stylish accommodations near Magdeburg's Hauptbahnhof with easy access to city attractions. Visit the Monatery of Our Lady and Cathedral, just minutes away. After sightseeing, unwind with a refreshing drink at the hotel bar.

"Great stay"
Germany
Sandra
The price is ¥13,617
¥15,298 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Motel One Magdeburg

Hotel Pension Villa Wittstock

Hotel Pension Villa Wittstock
Burg
9.4 out of 10, Exceptional, (42)
Located in Burg with nearby hiking and biking paths, this hotel offers a lovely garden and bar for relaxing after outdoor adventures. Just a 13-minute walk from Burg Station and close to Bertinger Lake, enjoy free WiFi and parking during your stay.

"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.
The price is ¥15,289
¥16,359 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Hotel Pension Villa Wittstock

Pension zum Schwanenteich

Pension zum Schwanenteich
Haldensleben
9.0 out of 10, Wonderful, (35)
Surrounded by natural beauty, this charming guesthouse offers complimentary WiFi and parking. Explore nearby hiking and biking trails or try scuba diving. Technisches Denkmal Ziegelei Hundisburg and Seefahrertraum attractions are just a short journey away.

"We were welcomed by the owner and shown to our room, this was large with good views of the countryside and comfortable."
United Kingdom
Henry
The price is ¥10,262
¥10,981 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Pension zum Schwanenteich

Hotel Residenz Joop

Hotel Residenz Joop
Magdeburg
9.4 out of 10, Exceptional, (83)
Unwind at this serene hotel with complimentary WiFi and parking, just a 13-minute walk from Magdeburg-Buckau Station. Enjoy convenient room service after exploring nearby Gruson Gewaechshaeuser or Puppentheater Magdeburg. The inviting terrace and garden complete your stay.

"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
The price is ¥13,074
¥14,688 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Hotel Residenz Joop

B&B Hotel Magdeburg-City

B&B Hotel Magdeburg-City
Magdeburg
8.0 out of 10, Very Good, (187)
Modern accommodations near Hauptbahnhof and Hasselbachplatz stations. Explore Magdeburg Cultural History Museum or catch a show at Schauspielhaus, both within walking distance. Hiking and biking trails await adventure seekers, with segway rentals available for city exploration.

"Perfectly ok clean and tidy nothing special "
United Kingdom
Paul
The price is ¥10,347
¥11,626 total
includes taxes & fees
Jan 18 - Jan 19, 2026
B&B Hotel Magdeburg-City

Hotel ElbRivera Alt Prester

Hotel ElbRivera Alt Prester
3.5 star property
Magdeburg
8.8 out of 10, Excellent, (115)
Located on the Elbe River in Magdeburg, this hotel offers a rejuvenating spa with massages and sauna. Enjoy complimentary breakfast, WiFi, and parking. The restaurant and bar provide dining options after exploring nearby Abtshof Bunte Circuswelt or MDCC Arena.

"Good German food in the restaurant Helpful staff in reception."
Sweden
Katarina
The price is ¥16,455
¥18,487 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Hotel ElbRivera Alt Prester

Sleep & Go Hotel Magdeburg

Sleep & Go Hotel Magdeburg
Magdeburg
8.6 out of 10, Excellent, (108)
Located near Theatre Magdeburg and Millennium Tower, this hotel offers free WiFi and complimentary parking. Mountain biking adventures await outside your door, while Neustadt S-Bahn Tram Stop is just a 16-minute walk away for easy city exploration.

"Quite ok for night sleep when travelling Brekfast just enough"
Sweden
Nils
The price is ¥11,268
¥12,660 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Sleep & Go Hotel Magdeburg

CityHotel Magdeburg

CityHotel Magdeburg
Magdeburg
8.0 out of 10, Very Good, (12)
Enjoy easy exploration of Magdeburg from this centrally located hotel near Damaschkeplatz Station. Visit nearby Cultural History Museum and Schauspielhaus theater, then return to comfortable accommodations with free WiFi.

"Efter 1 håndsindtrykket havde lagt sig synes vi det er et dejligt hotel. God beliggenhed ved banegården og ingen støj eller larm. Gode senge og stort badeværelse. Lækker morgenmad med hvad vi synes der skal være. Meget behageligt personale."
Denmark
Lene
The price is ¥11,886
¥13,353 total
includes taxes & fees
Jan 25 - Jan 26, 2026
CityHotel Magdeburg

Hotel Magdeburg City Center by Leonardo Hotels

Hotel Magdeburg City Center by Leonardo Hotels
Magdeburg
8.0 out of 10, Very Good, (763)
This business-friendly hotel offers easy train access, with Hauptbahnhof Station right outside. Enjoy the restaurant, bar, garden, and terrace while exploring nearby Cultural History Museum and Monastery of Our Lady.

"Excellent hotel and amenities."
United States
ALAN
The price is ¥12,200
¥13,708 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hotel Magdeburg City Center by Leonardo Hotels

Gemeinschaftshof Mahlwinkel

Gemeinschaftshof Mahlwinkel
Angern
10.0 out of 10, Exceptional, (4)
Relax in this countryside guesthouse featuring complimentary WiFi and parking. Just a 5-minute walk from Mahlwinkel Station, the property offers a refreshing seasonal pool near popular Tangerhütte City Park and Bertinger Lake.

"Really lovely guest house. Super nice and friendly owners. All was perfect."
United States
Sabine
The price is ¥17,993
¥17,993 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Gemeinschaftshof Mahlwinkel

Gutshof Elbschloss Kehnert

Gutshof Elbschloss Kehnert
Tangerhütte
9.4 out of 10, Exceptional, (14)
Explore the serene Tangerhütte area from this family-friendly retreat near Bertinger Lake. Enjoy outdoor activities like hiking, biking, and horseback riding, plus garden views and a terrace. Each room includes convenient refrigerators and microwaves.

"Fabulous place! Really quiet location - wonderful building - excellent place to leave the bike - horses! Community garden - lovely dinner on the terrace and really lovely friendly artistic lady - just loved it!"
United Kingdom
Marie-Louise
The price is ¥12,713
¥13,603 total
includes taxes & fees
Jan 3 - Jan 4, 2026
Gutshof Elbschloss Kehnert

Regiohotel Wolmirstedter Hof Wolmirstedt

Regiohotel Wolmirstedter Hof Wolmirstedt
Wolmirstedt
7.8 out of 10, Good, (59)
Just a 13-minute walk from Wolmirstedt Station, this hotel offers convenient access to local attractions like Magdeburg Water Bridge and Theater Zielitz. Enjoy Mediterranean cuisine at Restaurant Mediterran, plus free WiFi and parking.

"Outstanding service "
Denmark
Peter
The price is ¥9,142
¥9,782 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Regiohotel Wolmirstedter Hof Wolmirstedt

Hotel Stadtfeld

Hotel Stadtfeld
Magdeburg
8.8 out of 10, Excellent, (266)
"Nice hotel in a quiet environment "
Netherlands
Alie
Hotel Stadtfeld

Hotel Medaillon

Hotel Medaillon
Magdeburg
8.4 out of 10, Very Good, (25)
Discover cultural highlights like Technikmuseum from this welcoming hotel with a garden-view restaurant and terrace. Just a 16-minute walk from Sudenburg Station with free WiFi and parking, you'll have easy access to city sights.

"Quiet and free car parking. Only a 10 minute walk into town."
United Kingdom
David
The price is ¥16,627
¥18,680 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Medaillon
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Lostau Hotel Reviews

Frequently asked questions

What's the best place for a stay in Lostau?
Maritim Hotel Magdeburg, located 7.1 mi (11.5 km) from the heart of Lostau, is a top choice for your stay based on our traveler data. Other good choices for your trip to the area are ACHAT Hotel Magdeburg and Dorint Herrenkrug Parkhotel Magdeburg. See all available top hotels, or vacation rentals in Lostau.
What's the top vacation rental in Lostau?
Vacation home-Nature-Elbe-View-Fully equipped: This vacation home near Lostau is located on a river and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. Kitchen amenities include a dishwasher, a fridge, and a stovetop. See all vacation rentals in Lostau.
If I need to cancel my hotel reservation in Lostau, will I receive a refund?
Yes, you'll find most hotel reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you booked a non-refundable reservation, it may still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Lostau.
Where can I learn more about changing or cancelling my trip to Lostau?
For more details about updating your trip to Lostau or cancelling it, go to https://www.expedia.com/service/.
What's the best place to stay near Magdeburg - Cochstedt Airport (CSO)?
Sport und Freizeitzentrum Gänsefurth is one of the top choices for your stay and is a popular hotel, featuring a restaurant and free parking. It's located 4.6 mi (7.3 km) from Magdeburg - Cochstedt Airport. Another top choice close to the airport is Stadtschloss Hecklingen, located 4.9 mi (7.8 km) away.
What is staying in Lostau like?
Visitors are sure to enjoy all that Lostau has to offer. There are 315 hotels and other accommodations in the surrounding area. Find out more about Lostau.
What should I see while I'm in Lostau?
Places to visit in the wider area include Magdeburg Water Bridge, Herrenkrug Park, and Millennium Tower. You'll also find Elbauenpark and Messe Magdeburg in the area. Check out what more to see and do in Expedia's Lostau guide.
What's the weather like in Lostau?
The hottest months are usually August and July with an average temp of 64°F, while the coldest months are January and February with an average of 37°F. Average annual precipitation for Lostau is 24 inches.