We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Labyrinth Hostels

Lindengasse 4, BPO, Vienna 1070, Austria
Hotel amenities
Labyrinth Hostels
Book on
TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Best prices for: 1 room 1 guest
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
Add Photo Write a Review

82 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Traveler rating
    1
    7
    34
    17
    23
See reviews for
1
14
12
Business
0
Rating summary
  • Location
    4 of 5 stars
  • Sleep Quality
    3 of 5 stars
  • Rooms
    2 of 5 stars
  • Service
    2 of 5 stars
  • Value
    3 of 5 stars
  • Cleanliness
    2.5 of 5 stars
Traveler tips help you choose the right room.   Room tips (6)
Date | Rating
  • English first
  • French first
  • German first
  • Italian first
  • Portuguese first
  • Russian first
  • Spanish first
  • Any
English first
  • All months
    (82)
  • Mar-May only
    (14)
  • Jun-Aug only
    (34)
  • Sep-Nov only
    (19)
  • Dec-Feb only
    (15)
All months
London, United Kingdom
Level Contributor
19 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
1 of 5 stars Reviewed 5 weeks ago

This hostel was beyond atrocious. Upon arrival we were given directions to another building around the back of reception. The main door, opened by a flimsy lock, gave onto a dormitory of about 50 beds (-not what we had asked for nor been advertised!). With no windows, this grimy, converted nightclub was unsafe and definitely not worth even its low... More 

Was this review helpful? Yes
Level Contributor
12 reviews
10 hotel reviews
common_n_hotel_reviews_1bd8 8 helpful votes
3 of 5 stars Reviewed June 24, 2015

Cheapest place in Vienna with astounding location. We found the staff to be very helpful and friendly showing us the map etc, bag storage wasnt very secure but useful. The hostel was in a separate building to the reception with no communal area. Toilets and showers were in sperate cubicles along the corridor, were small and dirty and the shower... More 

Was this review helpful? Yes
Mississauga, Canada
Level Contributor
3 reviews
common_n_hotel_reviews_1bd8 2 helpful votes
4 of 5 stars Reviewed June 22, 2015

Clean beds, clean restrooms. Its a place to sleep and for the price really good. But I could see how the room layout would annoying if you stayed in the front room. Stayed in the 12 bed rooms but you have to walk through other peoples room to get to yours. But the room it self was spacious and pretty... More 

Was this review helpful? Yes
1 review
1 of 5 stars Reviewed June 21, 2015 via mobile

Hands down the worst place to stay. Booked a 12 bed dorm with an ensuite. Got a 36 odd bed warehouse type room with 2 toilets and a shower, poorly equipped kitchen. The reception was around the corner on the next street. Pillows with vomit stains and unclean beds. The only good thing was the clean linen. There was a... More 

Was this review helpful? Yes

Travelers are raving about these Vienna hotels

Singapore, Singapore
Level Contributor
72 reviews
19 hotel reviews
common_n_hotel_reviews_1bd8 46 helpful votes
3 of 5 stars Reviewed April 13, 2015

This was one of the most basic hostels/dorms I've ever stayed before. Sheets and bed linens are provided, but dorms are basically in bunk style - very minimalist. There was a rather funky smell when I was there (smelt like people who hadn't showered for days) but for that kind of price tag, I guess you get what you pay... More 

Was this review helpful? Yes
Seville, Spain
2 reviews
1 of 5 stars Reviewed April 9, 2015

Do not stay here, my flight got in after 11:00pm and after i called the owner he wouldn't check me in because it was an inconvenience for him to leave his house..i had no where to stay that night. when i went my second night the bathroom is gross and my pillow had dried up throw up on it. Seriously... More 

Was this review helpful? Yes
Nova Gorica, Slovenia
Level Contributor
2 reviews
3 of 5 stars Reviewed February 2, 2015

The hostel has apartments in different building..so probably you wont have a reception and there wont be anybody..its not a good feelig. The apartment was very old and poor equiped. There isnt a dinnig table or chairs, just a fridge, sink and something to boil water. There are no windows in the common air, and the place isnt so clean.... More 

Was this review helpful? Yes
Toronto, Canada
Level Contributor
19 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 19 helpful votes
1 of 5 stars Reviewed December 7, 2014

The sheets were clean..thank God..but otheriwise this place felt dirty. My husband saw someone brushing his teeth and spitting in the kitchen sink and people left a mess in the common areas..the bathroom was grosse and the apartments themselves felt dirty and old. The service wasn't that great,,the date of arrival we waited 45 minutes for the front desk to... More 

Was this review helpful? Yes
Poljane nad Skofjo Loko, Slovenia
Level Contributor
12 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
2 of 5 stars Reviewed November 27, 2014

The area of the hostel is pretty nice and it looks okay from the outside too. It's the closest hostel to the city center (at least that's what they say). When me and my friend arrived, there were a few other people there - a few younger people that kept to themselves and a few older guys. I wouldn't be... More 

Was this review helpful? Yes
Newcastle, UK
Level Contributor
13 reviews
13 hotel reviews
common_n_hotel_reviews_1bd8 5 helpful votes
3 of 5 stars Reviewed September 30, 2014

We stayed in the Labyrinth Hostel for two nights in June 2014 as a group of three in a four-bed room. The hostel is in a good location, but the atmosphere leaves much to be desired. The staff were quite surly and appeared begrudging to any help required, and there are many rooms (a whole A4 sheet!) of what is... More 

Was this review helpful? Yes
Questions? Get answers from hotel staff and past guests. Ask a question

9 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (9)
Viewed
Other (9)
Check In Check Out
Prices are for 1 room, 2 adults
Show Prices
Hotels you might also like...
Travelers also viewed these Vienna hotels
A&T Holiday Hostel
#36 of 171 in Vienna
4.0 of 5 stars 100 reviews
Hostel Ruthensteiner
#4 of 171 in Vienna
4.5 of 5 stars 510 reviews
Show Prices
Show Prices
Show Prices
Wieden
wombats CITY HOSTEL Vienna “THE NASCHMARKT”
Vienna City Hostel
#49 of 171 in Vienna
4.0 of 5 stars 59 reviews
Mariahilf
Westend City Hostel
Westend City Hostel
#62 of 171 in Vienna
3.5 of 5 stars 124 reviews
Show Prices
Show Prices
Show Prices

Staying in Neubau

Neighborhood Profile
Neubau
Vienna’s art district, Neubau buzzes with galleries, arts and crafts, trendy restaurants, avant-garde shops, and cafés. Neubau’s Spittelberg quarter with cobblestoned Spittelberggasse and Gutenberggasse make for a perfect stroll alongside Biedermeier houses and art shops. Don’t miss the historic courtyard at Amerlinghaus with its typical Pawlatschen galleries, a perfect hangout on a warm summer evening. Museumsquartier is Neubau’s undisputed highlight: the former Imperial stables house various top museums of 19th to 21st century art. If you love interiors, head for the Imperial Furniture museum (Hofmobiliendepot), one of the world’s largest furniture collections. Find your favorites among a dazzling array of Baroque, Biedermeier, Art Nouveau and Modernist chairs, sofas, cupboards, coat hangers, foot stools and wash basins. No weekend visit would be complete without stopping by a local café on a weekend morning for brunch.
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Enter dates for best prices
Check In Check In Check Out Check Out
Prices are for 1 room, 2 adults
Price Your Stay