Hotel Despot Slav in Melnik offers rooms with mountain views and a restaurant/bar. It's ideally situated on the main street, with views of the Melnik Pyramids.