Photo by Seb And Bua World

Search Hostels in Velenje

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec
In one month
2 Jan - 4 Jan
In two months
30 Jan - 1 Feb

Hostels in Velenje

No exact matches found, but these alternatives could be just right

Recommended hotels in Velenje

Property grounds
Luxury SUNNY Park Villa NATURE Oasis Free WiFi BIKES

Luxury SUNNY Park Villa NATURE Oasis Free WiFi BIKES

Velenje
9.0 out of 10, Wonderful, (2)
"Idéal pour un séjour famille et nature,Maison spacieuse et tout confort,Hôtes aux petits soins"
France
Caroline B.
The price is SAR 166
SAR 638 total
includes taxes & fees
8 Dec - 9 Dec
Luxury SUNNY Park Villa NATURE Oasis Free WiFi BIKES
Minibar, in-room safe, soundproofing, iron/ironing board
Hotel Planinka

Hotel Planinka

3.5 star property
Ljubno
8.4 out of 10, Very Good, (13)
"Great"
United States
Richard
The price is SAR 543
SAR 594 total
includes taxes & fees
8 Dec - 9 Dec
Hotel Planinka
Restaurant
Hiša Ančka, Boutique Hotel

Hiša Ančka, Boutique Hotel

4.0 star property
Slovenj Gradec
9.8 out of 10, Exceptional, (24)
"The design of every room and the restaurant is incredibly tasteful, original And breathtaking beautiful "
Spain
felix
Hiša Ančka, Boutique Hotel
Front of property
Guesthouse Iršič

Guesthouse Iršič

3.5 star property
Slovenska Bistrica
9.0 out of 10, Wonderful, (7)
"Very clean"
United States
Ivana
Guesthouse Iršič
Interior
Bed & Breakfast Dvorec

Bed & Breakfast Dvorec

3.5 star property
Zalec
9.6 out of 10, Exceptional, (15)
"Excellent place, very comfortable, friendly hosts, delicious breakfast and conveniently located"
United States
Ryan
The price is SAR 418
SAR 475 total
includes taxes & fees
13 Dec - 14 Dec
Bed & Breakfast Dvorec
Seasonal outdoor pool
Apartments & Wellness Skok Mozirje

Apartments & Wellness Skok Mozirje

4.0 star property
Mozirje
10.0 out of 10, Exceptional, (18)
"Excellent place to stay. Very eco friendly but with style and taste, 10 minutes pleasant walk to their own excellent restaurant, good parking, whole site off road so extremely quiet, very friendly and helpful staff."
Australia
Desmond R
Apartments & Wellness Skok Mozirje
Restaurant
Guesthouse Grof

Guesthouse Grof

4.0 star property
Vransko
10.0 out of 10, Exceptional, (11)
"This is the perfect place to stop and take a break for the night, especially if you're traveling by car. The breakfast was excellent, and there's also a restaurant available."
United Kingdom
Vencislav
The price is SAR 419
SAR 459 total
includes taxes & fees
4 Jan - 5 January 2026
Guesthouse Grof
Exterior
Guesthouse Gorska Reka

Guesthouse Gorska Reka

3.0 star property
Zrece
9.4 out of 10, Exceptional, (13)
"Great stay, great service"
United States
Ankica
Guesthouse Gorska Reka
Superior Room, Balcony | Premium bedding, memory foam beds, minibar, in-room safe
Hotel Grof

Hotel Grof

4.5 star property
Vransko
9.8 out of 10, Exceptional, (88)
"Quality breakfast included."
United States
LaTorya
The price is SAR 431
SAR 472 total
includes taxes & fees
4 Jan - 5 January 2026
Hotel Grof
Exterior
Guest House Koprivnik

Guest House Koprivnik

3.0 star property
Zrece
9.6 out of 10, Exceptional, (7)
"Stay was great, staff fast and efficient; GORGEOUS views! But: it is very remote, we had no idea how far away it is - so just keep that in mind. "
United States
Milena
The price is SAR 212
SAR 258 total
includes taxes & fees
8 Dec - 9 Dec
Guest House Koprivnik
Exterior
Apartments Veno

Apartments Veno

4.0 star property
Lasko
10.0 out of 10, Exceptional, (2)
"Sehr schöne Lage, die Wohnung war im top Zustand, alles Wichtige vorhanden, der Vermieter ist freundlich - insgesamt waren wir sehr zufrieden."
Germany
Alexander S.
Apartments Veno
Exterior
Pension Pirkdorfersee

Pension Pirkdorfersee

3.0 star property
Feistritz ob Bleiburg
9.4 out of 10, Exceptional, (29)
"Good condition, clean, with tasty continental breakfast. Helpfull stuff. One strength is short reception opening hours (up to 8pm only)."
United Kingdom
Grzegorz
The price is SAR 461
SAR 513 total
includes taxes & fees
6 Jan - 7 January 2026
Pension Pirkdorfersee
Daily buffet breakfast (EUR 8 per person)
Bed & Breakfast Reaktiv

Bed & Breakfast Reaktiv

3.0 star property
Zrece
The price is SAR 395
SAR 459 total
includes taxes & fees
8 Dec - 9 Dec
Bed & Breakfast Reaktiv
Front of property - evening/night
Hotel Švicarija - Terme Dobrna

Hotel Švicarija - Terme Dobrna

4.0 star property
Dobrna
9.6 out of 10, Exceptional, (4)
"Great sleep. Beautiful clean modern rooms with basic amenities. Access to sauna in hotel and access to the complex spa. Really lucked out with this hotel glad we had time in the morning to really enjoy the hotel. It is about a 5min walk to the main complex spa."
Canada
Erica
The price is SAR 662
SAR 747 total
includes taxes & fees
8 Dec - 9 Dec
Hotel Švicarija - Terme Dobrna
2 indoor pools, outdoor pool, sun loungers
Hotel Vesna

Hotel Vesna

3.0 star property
Šoštanj
7.6 out of 10, Good, (28)
"Good spa and gym "
Netherlands
Marcus
The price is SAR 395
SAR 450 total
includes taxes & fees
8 Dec - 9 Dec
Hotel Vesna
Front of property
Hotel Evropa Celje

Hotel Evropa Celje

4.0 star property
Celje
8.6 out of 10, Excellent, (119)
"Nice lady in the front desk. Small enough not to have to look where to check in. "
United States
Jacqueline
Hotel Evropa Celje
Free daily continental breakfast
Guest house Hober

Guest house Hober

3.0 star property
Prevalje
8.8 out of 10, Excellent, (23)
"Really nice place with really nice host, who was ready to help out with anything needed"
Ireland
Tamas
The price is SAR 371
SAR 429 total
includes taxes & fees
8 Dec - 9 Dec
Guest house Hober
Lobby sitting area
Hotel A Plus

Hotel A Plus

4.0 star property
Zalec
9.4 out of 10, Exceptional, (116)
"Nice hotel next to the highway. The staff is kind, and rooms are really good. Breakfast options are very good."
United Kingdom
Elvis
Hotel A Plus
Exterior
Gostišče Atelšek

Gostišče Atelšek

3.0 star property
Rečica ob Savinji
The price is SAR 257
SAR 377 total
includes taxes & fees
9 Dec - 10 Dec
Gostišče Atelšek
Indoor pool, outdoor pool, pool umbrellas
Boutique Hotel Dobrna - Terme Dobrna

Boutique Hotel Dobrna - Terme Dobrna

4.5 star property
Dobrna
8.8 out of 10, Excellent, (6)
"The person at the front desk was very helpful and friendly "
Canada
George
The price is SAR 662
SAR 765 total
includes taxes & fees
8 Dec - 9 Dec
Boutique Hotel Dobrna - Terme Dobrna
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Velenje Hotel Reviews

Hotel Grof

Hotel Grof

10/10 Excellent
"Great stay"
Tatjana 1-night trip
Posted 3 weeks ago
Hotel Grof

Frequently asked questions

What are the best hostels in Velenje?
You may like the nightly rates at this top accommodation option in the surrounding area, which gets good reviews from our guests: Paka - 0.1 mi (0.1 km) from the heart of Velenje. You can take advantage of free breakfast, free WiFi, and free parking at this hotel.
When is the best time of year to stay in a hostel in Velenje?
Good weather's always better when you're discovering new places, so here's a little information about the local climate: The hottest months are usually July and August with an average temp of 65°F, while the coldest months are January and February with an average of 34°F. Average annual precipitation for Velenje is 51 inches.
What is there to see and do in Velenje?
Depending on what you're interested in, you might like to check out some places near Velenje. Get out into nature with places like Soncni Park, Šmartinsko Lake, and Celje Treehouse. Cultural attractions include Koroška Regional Museum, Celje Regional Museum, and Soklič Museum. Visit landmarks like Velenje Castle, Plumberk Castle, and Prebold Castle.
What's the best way to get to and around Velenje while staying at a hostel?
Keep this information about transit options in and around Velenje on hand to make the most of your stay: You can fly into the nearest airport, which is Maribor (MBX-Edvard Rusjan), 28.2 mi (45.4 km) from the city center. Another option is Joze Pucnik Airport (LJU), situated 32.7 mi (52.7 km) away. When you're out and about, you may want to use public transit to get around. If you're eager to explore more of the surrounding area, make your way to Velenje Station to catch a train.