Hotel Colors Inn
Small boutique operation in Marijin Dvor, walking distance to the government buildings and the Holiday Hotel. Rooms lean bright and color-blocked, beds are comfortable, breakfast is included. Rates undercut what you'd expect for the location, and the staff actually answer emails.