Stein Holidays from £339

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Stein Holiday

With all the details organised before you go away, our Stein holiday packages mean you can focus more on having a good time. Whether you stay in the neighbourhood of Altenmarkt bei Fürstenfeld, which is great for walking, or someplace else, this fun city promises a world of discoveries. Looking for some sightseeing ideas for your trip to Stein? Therme Loipersdorf and Thermengolfplatz Fuerstenfeld-Loipersdorf are two must-visit attractions here. Whatever your travel plans or the size of your budget, organising a tailored Stein holiday is easy with Expedia.

Top Stein Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Carillon by BestChoice - Parking Option

Carillon by BestChoice - Parking Option

3.5 out of 5
Graz City Centre
Price was £403, price is now £339 per person
£339
per person
22 Oct - 25 Oct
found 18 hours ago
Return direct flight included
London (LON) to Graz (GRZ)
8.6/10 Excellent! (4 reviews)
This is great place to stay while in Graz, very walkable. The place is good, and would stay again here, except during hot summer months. No aircondition was a bit problem, and harder to sleep, especially up stairs.

Reviewed on 7 Aug 2025

Parkhotel Graz - Traditional Luxury

Parkhotel Graz - Traditional Luxury

4.5 out of 5
Sankt Leonhard
Price was £439, price is now £348 per person
£348
per person
22 Oct - 25 Oct
found 18 hours ago
Return direct flight included
London (LON) to Graz (GRZ)
9/10 Wonderful! (242 reviews)
I enjoyed my stay. It’s a nice hotel. It’s nothing exceptional, but it’s a well maintained hotel with good service. The “spa” made it worth it. Indoor pool, sauna, small fitness room.

Reviewed on 5 Aug 2025

Hotel Gollner

Hotel Gollner

4 out of 5
Sankt Leonhard
Price was £561, price is now £471 per person
£471
per person
26 Nov - 28 Nov
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Graz (GRZ)
8.6/10 Excellent! (319 reviews)
Wonderful historic Hotel & wonderful staff who spoke excellent English for us. Thank you

Reviewed on 3 May 2024

EKONO by Leva Hotel Strasser

EKONO by Leva Hotel Strasser

3 out of 5
Gries
Price was £447, price is now £382 per person
£382
per person
26 Nov - 28 Nov
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Graz (GRZ)
7.8/10 Good! (146 reviews)
Hotel was as expected however every single day we had to visit the front desk because it let's were deactivated.

Reviewed on 9 Jul 2025

Boutique Hotel Dom - Rooms & Suites

Boutique Hotel Dom - Rooms & Suites

4 out of 5
Graz City Centre
Price was £480, price is now £417 per person
£417
per person
26 Nov - 28 Nov
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Graz (GRZ)
8.8/10 Excellent! (376 reviews)
Rooms with tall ceilings, nicely decorated, spacious room. Very clean. Tea kettle nice touch. Charming environment, within walking distance to town center.

Reviewed on 21 Jul 2025

Stein Essential Information

Language
German
Currency
Euros
Local Welcome
Guten TagServus
Local Goodbye
Tschüss
Population
460
Max Temp Winter
4ºC
Max Temp Summer
27ºC
Top Sights
Thermengolfplatz Fuerstenfeld-Loipersdorf and Therme Loipersdorf

Top hotels in Stein

Gotthard Therme Hotel & Conference

Gotthard Therme Hotel & Conference

4 out of 5
Füzesi ut 3/b, Szentgotthard
Fully refundableReserve now, pay when you stay
The price is £108 per night from 28 Sept to 29 Sept
£108
28 Sept - 29 Sept
includes taxes & fees
Gotthard Therme Hotel & Conference
Falkensteiner Balance Resort Stegersbach

Falkensteiner Balance Resort Stegersbach

5 out of 5
Panoramaweg 1, Stegersbach, Burgenland
Fully refundableReserve now, pay when you stay
The price is £300 per night from 28 Sept to 29 Sept
£300
28 Sept - 29 Sept
includes taxes & fees
Falkensteiner Balance Resort Stegersbach
Hotel Lava Inn

Hotel Lava Inn

3 out of 5
Gnaser Str. 1, Feldbach, Steiermark
Fully refundableReserve now, pay when you stay
7.6/10 Good! (13 reviews)
"Was a good place lacked aircon so was very muggy in room didn’t fully know where to go for paying for our rooms"

Reviewed on 17 Jul 2025

Get rates
Hotel Lava Inn
See all 780 properties in Stein
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

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