Your own personal requirements play a part.
Sofitel Melbourne has the best lounge, disabled access facilities, and location is perfect for seeing theatre shows - however there's no public pool or rooms with spa's/jacuzzi even in their pricier suites.
Pullman on the Park is solid but not...