Melbourne:

I've stayed at the Grand Hyatt Melbourne several times. However, on my most recent visit, I tried the new Westin Melbourne. In my opinion, it is much nicer than the Grand Hyatt. The Westin is more modern and contemporary. My room was large, and the bathroom was huge (bigger than some hotel rooms in Europe) with separate bathtub and shower stall. The concierge was extremely helpful. The Westin is one of the newest hotels in Melbourne. The Grand Hyatt is looking a little dated, with Hyatt's trademark orange marble, brass and water fountains.

Sydney: The Intercontinental is nice. I believe it is a landmarked building. It has a British traditional feel. The rooms were on the small side. There is a nice atrium lobby.

I prefer the Sheraton on the Park. The rooms are very comfortable. The bathrooms are great, with separate shower stall and tub. The rooftop pool and health club are excellent. The hotel is very well located, across from the park and subway, and a block away from the monorail to Darling Harbor. There are lots of shops and restaurants nearby. It is my favorite hotel in Sydney.