Melbourne Aquarium is $85 for 2+2
Melbourne Zoo is $55.50 for 2+2 and you can buy them online so you dont have to queue

Not sure on CBD accomodation, check last minute and wotif or RACV book.

Paramount centre has serviced apartments, not sure where else.