Lostau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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.

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 £67 per night from 27 Jul to 28 Jul
£67
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Very good"

Reviewed on 6 Jul 2026

Maritim Hotel Magdeburg
ACHAT Hotel Magdeburg

ACHAT Hotel Magdeburg

4 out of 5
Hansapark 2 Magdeburg ST
Fully refundableReserve now, pay when you stay
The price is £71 per night from 26 Jul to 27 Jul
£71
26 Jul - 27 Jul
includes taxes & fees
ACHAT Hotel Magdeburg
Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg

Herrenkrug 3 Magdeburg ST
Fully refundableReserve now, pay when you stay
The price is £72 per night from 26 Jul to 27 Jul
£72
26 Jul - 27 Jul
includes taxes & fees
8.6/10 Excellent! (627 reviews)
"Had to unfortunately cancel our accommodation due to a family matter, meaning we couldn't travel. Explained this to the hotel, but there was no consideration of this. In fact, they didn't even reply. Very disappointed at lack of communication/care."

Reviewed on 6 Apr 2026

Dorint Herrenkrug Parkhotel Magdeburg
See all 310 properties in Lostau
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Lostau travel package cost?
Starting from an incredible , you can customize your Lostau package. Simply bundle hotels, flights and rental cars and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Lostau travel package?
Because we know life can be unpredictable, the answer is yes. For further information, check out our Customer Service Portal. But generally speaking, if you've booked your Lostau travel package in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Lostau?
Crafting your own Lostau travel package with Expedia is a simple way to save. We have access to more than 550 partner airlines and 1,000,000 properties all over the world. With such a huge range to select from, you'll have no trouble pulling together your dream holiday.
Does Expedia offer Book Now, Pay Later Lostau holidays?
Your bank balance shouldn't prevent you from taking a holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book an incredible getaway without drying up your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying small amounts each month works for you, choose this option during the checkout process.
  • Pay in instalments holidays: If you want to pay for your escape in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you want to jump on an amazing deal but your budget doesn't quite cover it yet, Klarna's low deposit holiday plan will help you get what you want.

Where should I stay in Lostau?
A trip to Lostau isn't complete without checking out Magdeburg Water Bridge. Why not stay near this much-loved tourist attraction?
How far in advance should I book my Lostau holiday?
Travellers are usually able to browse international airfares on Expedia up to a year in advance of departure. Booking late? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your journey.
What does an Expedia Lostau travel package include?
It all boils down to what kind of getaway you have in the works. Lostau holiday deals can include car rentals, hotels and flights. You can mix and match to create the travel package that suits your needs. You can also add on activities and experiences after you've booked to score even bigger discounts.
What should I know before booking a Lostau travel package?
A package can be cheaper than individually booking everything you need for your escape. For example, combine your flights, hotels and rental cars and save big. Whatever your holiday goals are, you'll find a package that's perfect for you.
Can I choose my airline with a Lostau Expedia travel package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Just pick the carrier that suits you and put together your ideal Lostau trip.

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