O Hostel Fleda está localizado numa área animada directamente no centro de Brno. Possui um bar e uma discoteca onde são realizados concertos. A Paragem de Eléctrico Hrnčířská está directamente em frente do hostel, enquanto a zona histórica de Brno pode ser alcançada em cerca de 10 minutos a pé. As acomodações incluem comodidades partilhadas de casa de banho e WC, que estão localizadas no corredor. Os hóspedes também têm acesso à cozinha partilhada e à varanda, para além de usufruírem de um local para armazenar bagagens. Nas áreas públicas é fornecido acesso Wi-Fi gratuito. A Fleda Hostel encontra-se apenas a 100 metros do Parque Luzanky e a cerca de 15 minutos por transportes públicos do Castelo de Špilberk. O hostel está rodeado por muitas lojas e restaurantes. Proporciona excursões guiadas a Brno.