Hostel Mystic mieści się w zabytkowym, wykonanym z kamienia budynku rycerskim z XV wieku, zlokalizowanym w centrum średniowiecznego miasta Rodos. Obiekt oferuje trzypoziomowe apartamenty z bezpłatnym WiFi. Do dyspozycji Gości jest także kryty taras i bar. Wszystkie klimatyzowane apartamenty zapewniają widok na średniowieczne miasto. Ich wnętrza zdobią belki stropowe, drewniane podłogi i kamienne ściany. W każdym apartamencie znajduje się żelazne łóżko z materacem z kokosowym wypełnieniem. Do dyspozycji Gości jest również telewizor z płaskim ekranem i aneks kuchenny. Codziennie rano w hostelu podawane jest tradycyjne greckie śniadanie. Goście mają również do dyspozycji bar, w którym oferowane są lekkie przekąski i orzeźwiające napoje. Z obiektu można z łatwością dotrzeć pieszo do wielu różnych barów oraz restauracji. Pałac Wielkich Mistrzów Zakonu Joannitów oddalony jest od hostelu o 500 metrów, a port w Rodos - o 300 metrów. Odległość od międzynarodowego lotniska na wyspie Rodos wynosi 16 km. W pobliżu obiektu znajduje się bezpłatny parking publiczny.