Here are some hotels near King's Domain Gardens: Pegasus Apart'Hotel Melbourne,The Victoria Hotel Melbourne,Radisson on Flagstaff Gardens Melbourne,City Tempo – Queen St,Crown Metropol Melbourne