Ospitato in un edificio storico nel centro di Melnik, il Mario Complex è una locanda tradizionale bulgara con taverna e supermercato.
La struttura è composta da 2 edifici situati a 100 m di distanza l'uno dall'altro - Complex Mario e Hotel Mario. Tutte le camere dell'Hotel Mario sono dotate di aria condizionata, bagno privato, TV satellitare e frigorifero. La maggior parte regala viste panoramiche sulle famose Pyramides di Melnik.
L'hotel dispone di una piccola piscina all'aperto e di una cucina esterna attrezzata con barbecue.
L'hotel organizza escursioni al Monastero Rojenski.