Occupant un bâtiment historique dans le centre de Melnik, le Mario Complex est une auberge bulgare traditionnelle dotée d'une taverne et d'un supermarché. L'établissement se compose de 2 bâtiments situés à 100 mètres l'un de l'autre - le complexe Mario et l'Hotel Mario. Toutes les chambres climatisées de l'Hotel Mario disposent d'une salle de bains privative, d'une télévision par satellite et d'un réfrigérateur. La plupart offrent une vue panoramique sur les célèbres pyramides de grès de Melnik. L'hôtel dispose d'une petite piscine extérieure et d'une cuisine extérieure équipée avec barbecue. Des excursions au monastère Rojenski peuvent être organisées par l'hôtel.