Yep, Sofia Hotel Balkan, a Luxury Collection Hotel, Sofia has a self car park for BGN 30 per day.