We highly recommend Eliza's Lookout for a well-furnished stay with a great view and at a convenient location with quick access to King's Park (via Jacob's Ladder), freeways and Elizabeth Quay. Breakfast options nearby are at Courtside Restaurant or the Mount Street Breakfast Bar.
Thanks to Lyda for the warm hospitality and speedy responses!