Only hotels in South Melbourne are listed below. Search for cheap and discounted hotel and motel rates in or close to South Melbourne, Australia for your personal leisure or group travel. We show the best South Melbourne motel and hotel rooms. Browse the South Melbourne area hotels to find the perfect lodging! Please use the provided map of the South Melbourne hotels. Group booking?Search South Melbourne Group Hotel Deals