Eureka Skydeck 88

Of course, Melbourne has a Overview Platform and $17 is not too much. There are some sofas where you can enjoy the view. But it is quite twisty and hard to get a good shot because everything is reflecting in the windows.
There also a spot called The Edge. It's a glass cube which is hanging outside of the building. But the queue was 3h.