Lostau Vacations from $737

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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

    Plan, book, and manage your trip all in one place

Your Lostau Vacation

Get ready to experience Lostau on your terms with a custom Lostau vacation package! Discovering the best parts of this lively city is made easier with a base in a neighborhood 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 vacation to Lostau to suit your travel style, whatever that may look like.

The Latest Lostau vacation packages

Price found within the past 48 hours. Click for updated prices.
ACHAT Hotel Magdeburg

ACHAT Hotel Magdeburg

4 out of 5
Price was $849, price is now $737 per person
$737
per person
Dec 4 - Dec 10
found 16 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Hecklingen (CSO)
8.2/10 Very Good! (738 reviews)
The pool and sauna was a great relaxation place after a long drive, loved the barside dinner option after late check in and the breakfast was delicious if a tad expensive.

Reviewed on Oct 15, 2024

Don't see what you're looking for?
See all available trips from Columbus to Lostau
View all trips

Lostau Hotel Deals

Maritim Hotel Magdeburg

Maritim Hotel Magdeburg

Otto- von- Guericke Strasse 87, Magdeburg, ST
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $83 total per night from Nov 23 to Nov 24
$83 total
Nov 23 - Nov 24
Total with taxes and fees
8.6/10 Excellent! (1,007 reviews)
Ideal place for us to stay. In easy reach of railway station and tram stops. Restaurants and shopping all nearby for us to walk to. Hotel staff are always kind and helpful.

Reviewed on Sep 17, 2025

Maritim Hotel Magdeburg
ACHAT Hotel Magdeburg

ACHAT Hotel Magdeburg

4 out of 5
Hansapark 2, Magdeburg, ST
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $74 total per night from Nov 16 to Nov 17
$74 total
Nov 16 - Nov 17
Total with taxes and fees
8/10 Very Good! (740 reviews)
Nice clean hotel

Reviewed on Oct 10, 2025

ACHAT Hotel Magdeburg
Dorint Herrenkrug Parkhotel Magdeburg

Dorint Herrenkrug Parkhotel Magdeburg

Herrenkrug 3, Magdeburg, ST
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Nov 23 to Nov 24
$105 total
Nov 23 - Nov 24
Total with taxes and fees
8.6/10 Excellent! (569 reviews)
Great spa

Reviewed on Sep 3, 2025

Dorint Herrenkrug Parkhotel Magdeburg
See all 277 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.

Find the Best Lostau Vacation Packages

Lostau Essential Information

Language
German
Currency
Euros
Local Welcome
Guten Tag
Local Goodbye
Tschüss
Population
2,000

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Lostau vacation package cost?
You'll find cheap prices from $737 on Expedia for your Lostau escape. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to Lostau costs.
What are the cheapest months to go to Lostau?
If you'd like to snag a cheap Lostau vacation package, consider planning a trip in October, November and December. You're likely to find better rates on hotels and airfares during these quieter months — perfect for travelers wishing to save money.
How many days is enough for Lostau?
With a well-planned itinerary, you can easily tick off the main Lostau sights in a few days. But if you'd like to explore off the beaten track or go on day tours, consider booking your Lostau vacation for longer.
How to find the best Lostau package deals?
Use Expedia's filters to find some of the best Lostau package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or search for Lostau package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to lock in your vacation package well in advance.
Is it cheaper to book a Lostau vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging flights and hotels separately. Better still, you can personalize your Lostau trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a vacation package to Lostau?
If you're considering an impromptu Lostau vacation, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land amazing deals on your flights and hotels by booking ahead.
Does Expedia offer Book Now, Pay Later Lostau vacation packages?
If you're like us, you love jet-setting around the world but don't love the big price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the cost of your Lostau trip over 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can secure great vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.