Mario Complex is gevestigd in een historisch gebouw in het centrum van Melnik. Het is een traditioneel Bulgaarse herberg met een taverne en een supermarkt. De accommodatie bestaat uit 2 gebouwen op 100 m afstand van elkaar - Complex Mario en Hotel Mario. Alle kamers van Hotel Mario zijn voorzien van airconditioning, een eigen badkamer, een satelliet-tv en een koelkast. De meeste bieden een panoramisch uitzicht op de beroemde zandsteenpyramides van Melnik. Het hotel beschikt over een klein buitenzwembad en een buitenkeuken met een barbecue. Het hotel kan uitstapjes naar het Rojenski-klooster organiseren.