Forgot to mention, if you seek luxury, contact Leow's right on Collins, not too far from all the action (walking distance).
http://www.loewshotels.com/en/Hotels...FRJdxwodvRtEpw
This place is simply amazing.
If a bit less luxury, Fountaine Blue will save you a few bucks from Leow's but still be upscale.
http://www.fontainebleau.com/gcm/nar...FRJdxwodvRtEpw
Lots and lots to choose from.