Grand Hotel Millennium Sofia - The Most Spacious Rooms in Sofia, Secured Underground Parking receives great reviews from guests. Hyatt Regency Sofia, Hotel Kitchen59 and Hotel Anel are also excellent options to stay in Sofia pool.