Steinberg Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Steinberg Holiday

Our pick of the best Steinberg Hotel Deals

Hotel des Nordens Flensburg Wellness & Spa

Hotel des Nordens Flensburg Wellness & Spa

Alte Zollstraße 44 Harrislee SH
The price is NZ$327 per night from 3 Aug to 4 Aug
NZ$327
3 Aug - 4 Aug
includes taxes & fees
7.8/10 Good! (1,758 reviews)
"Comfortable overnight stop. Great to swim in the outdoor pool after a long day travelling. Rooms very clean, large and comfortable, if slightly dated. Only marked down as food in bar very chip based."

Reviewed on 26 June 2026

Hotel des Nordens Flensburg Wellness & Spa
Scandic Sønderborg

Scandic Sønderborg

3.5 out of 5
Ellegårdvej 27 Sønderborg
Fully refundableReserve now, pay when you stay
The price is NZ$321 per night from 17 July to 18 July
NZ$321
17 July - 18 July
includes taxes & fees
8/10 Very good! (1,000 reviews)
"All are perfect"

Reviewed on 30 May 2026

Scandic Sønderborg
Central Hotel

Central Hotel

3 out of 5
Neumarkt 1-3 Flensburg SH
The price is NZ$294 per night from 2 Aug to 3 Aug
NZ$294
2 Aug - 3 Aug
includes taxes & fees
8.6/10 Excellent! (534 reviews)
"Very clean, big room, modern, all facilities. Underground secured parking!"

Reviewed on 12 May 2026

Central Hotel
See all 6,555 properties in Steinberg
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.

Stay near popular Steinberg attractions

Norgaardholz Beach

Why not spend a lazy afternoon at Norgaardholz Beach during your trip to Steinberg?
See properties

Frequently asked questions

How much does a Steinberg holiday package cost?
You can snap up a holiday package to this top destination on Expedia. However, how much your holiday to Steinberg costs will depend on the length of stay, season and hotel choice.
What are the cheapest months to go to Steinberg?
The off-season is the best time to head to Steinberg if you're trying to keep costs down. Another tip for getting cheap Steinberg holiday packages? Try to avoid public holidays and any major festivals.
How many days is enough for Steinberg?
With a well-planned itinerary, you can easily tick off the most popular Steinberg sights in a few days. But if you'd like to discover hidden spots or go on day trips, think about booking your Steinberg holiday for longer.
Is it worth booking a holiday package to Steinberg?
It's no wonder a Steinberg holiday is on the must-do list of many travellers. Leading attractions like Steinberghaff Beach are just the start of what you can explore here.
How to find the best Steinberg package deals?
Begin your search for a Steinberg package deal by entering your travel dates and destination under our "Packages" tab. Then add some filters, like "Popular locations" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Steinberg package deal straight away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Steinberg escape off to a flying start.
Is it cheaper to book a Steinberg holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking flights and stays separately. Better still, you can personalise your Steinberg trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to Steinberg?
If you're considering a spur-of-the-moment Steinberg holiday, check out 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 score sensational deals on your hotels and flights by booking well in advance.
How to plan a trip to Steinberg?

  1. Choose when to go: Check your calendar and get packing. Your favourite season and the available activities will also help you decide when to escape to Steinberg.
  2. Plan your budget wisely: In addition to the cost of your hotel, you'll need to consider other expenses too. These include food, flights and transportation. Also, set aside some extra funds for unexpected expenses that may crop up during your trip to Steinberg.
  3. Work out your trip length: Consider how long you'd like to spend discovering Steinberg. Plan your days so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a tailored Steinberg holiday package.

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.