Lostau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Lostau Holiday

Get ready to experience Lostau on your terms with a custom Lostau holiday package! Discovering the best parts of this lively city is made easier with a base in a neighbourhood such as Ebendorf, which is great for walking, among many other things. Wondering what to do or see first during your trip to Lostau? Check out leading attractions such as Magdeburg Water Bridge. Expedia has what you need to escape your daily routine. Tailor your holiday to Lostau to suit your travel style, whatever that may look like.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

Lostau Essential Information

Language
German
Currency
Euros
Local Welcome
Guten TagServus
Local Goodbye
Tschüss
Population
2,000
Max Temp Winter
4ºC
Max Temp Summer
24ºC

Top hotels in Lostau

Maritim Hotel Magdeburg

Maritim Hotel Magdeburg

Otto- von- Guericke Strasse 87 Magdeburg ST
Fully refundableReserve now, pay when you stay
The price is £68 per night from 8 Mar to 9 Mar
£68
8 Mar - 9 Mar
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
The room was clean. The Staff was friendly but they needs to speak more English because they spoke very little ... I asked for a king or a queen bed not 2 beds with short tiny duvets / comforter

Reviewed on 23 Feb 2026

Maritim Hotel Magdeburg
B&B Hotel Magdeburg-City

B&B Hotel Magdeburg-City

Otto-von-Guericke-Straße 34 Magdeburg
Fully refundableReserve now, pay when you stay
The price is £55 per night from 17 Mar to 18 Mar
£55
17 Mar - 18 Mar
includes taxes & fees
B&B Hotel Magdeburg-City
Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg

Herrenkrug 3 Magdeburg ST
Fully refundableReserve now, pay when you stay
The price is £74 per night from 29 Mar to 30 Mar
£74
29 Mar - 30 Mar
includes taxes & fees
8.6/10 Excellent! (595 reviews)
Room was nice. Found it a little strange that for a queen bed the duvet was like a single. No kettle on the room was also a little strange but managed to survive without one. Otherwise very good experience and would stay again

Reviewed on 15 Feb 2026

Dorint Herrenkrug Parkhotel 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.