Grand Hotel Millennium Sofia - The Most Spacious Rooms in Sofia, Secured Underground Parking receives great reviews from guests. Metropolitan Hotel Sofia, a member of Radisson Individuals, Hyatt Regency Sofia and Grami Hotel Sofia are also excellent options to stay in Sofia spa.