Steinberg Holiday Packages

Save when you book Steinberg package deals

Choose two or more items and save on your trip:

Book your Steinberg holiday

Wotif will help you save!

Bundle your flights and accommodation into one tidy package deal.

Experience even more in Steinberg with the extra finances!

If you get moving, you can save up to . And think about all the choices you have with more than 550 airlines and 665,000 properties, it's a breeze to build your perfect holiday.

Wotif has some of the most competitive prices under the sun. So quit daydreaming and start making new experiences.

Steinberg Accommodation

Hoping to base yourself somewhere in or around Steinberg? You may want to suss out Freienwill, as it's the nearest place with any Wotif-listed properties. If you're into deluxe bedding and top-notch service, you'll absolutely love the Vitalhotel Alter Meierhof (Uferstrasse 1) or the Sanssouci Star (Schiffbrücke). If you'd prefer something a tad more budget friendly, the Hostel Flensburg (Zur Exe 23) or the Flensbed Hostel & Boardinghouse (Bahnhofstr. 28) could be right up your alley.

Car Hire in Steinberg

Did you know that Budget and Avis are both an easy walk from the baggage claim at Sonderborg Airport? You'll have the gang on the move again just moments after your plane touches down.

Holidays to Steinberg

It's time to quit putting all those glorious travel pics as your wallpaper and make your holiday dreams a reality in Steinberg. Where should you begin? With the basics of course.

If you plan to arrive via the nearby city of Sonderborg, Steinberg is 15 kilometres to the south. If you're coming in from Kappeln, you'll need to travel northwest for 16 kilometres.

If you're holidaying with the kiddies and they're starting to get bored, why not give them a quick quiz to see if they know what the population of this area of Baltic Sea Coast is? (It's roughly 1 000 in case you need to know yourself.)

Top Steinberg hotels

Scandic Sønderborg

Scandic Sønderborg

3.5 out of 5
Ellegårdvej 27 Sønderborg
Fully refundable
The price is AU$167 per night from 17 Dec to 18 Dec
AU$167
17 Dec - 18 Dec
includes taxes & fees
Scandic Sønderborg: Pet-friendly hotel with free WiFi and free parking. Located near the airport.
"We were a large group group and needed some accommodation. I contacted the property 1 month in advance and did not receive any answer from the hotel manager. I sent a reminder email one week before travel date and still did not receive any answer. At the end the issue was sorted out after we arrived ..."

Reviewed on 31 Oct 2026

Opens in a new windowScandic Sønderborg
Sunday Hotel des Nordens

Sunday Hotel des Nordens

Alte Zollstraße 44 Harrislee SH
Sunday Hotel des Nordens: Business-friendly hotel with free breakfast and free WiFi. Located near a train station.
"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

Opens in a new windowSunday Hotel des Nordens
Alsik Hotel & Spa

Alsik Hotel & Spa

4 out of 5
Nørre Havnegade 21-25 Sønderborg Syddanmark
The price is AU$372 per night from 16 Dec to 17 Dec
AU$372
16 Dec - 17 Dec
includes taxes & fees
Alsik Hotel & Spa: Pet-friendly hotel with free WiFi and an outdoor pool. Located near a train station.
Opens in a new windowAlsik Hotel & Spa
Don't see what you're looking for?
See all available properties in Steinberg
View all properties
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.