You can hardly miss this very central hotel with gigantic blooms on its facade. The flowery motif is continued in the large, carefully styled rooms, and there's a very good restaurant on site. The location, right at the start of the pedestrian-only stretch of bul Vitosha, is ideal.
Hotel Les Fleurs
Sofia