Experience the Exciting Dining Sheraton Melbourne has to offer Little Collins St Kitchen The Spa at Sheraton Melbourne Visit our website now. For gym memberships, contact the Sheraton Spa and Fitness Manager on (03) 9290 1074.