I haven't looked at rates, but I know Hotel Realm has secure parking for those as anal as I am about where they leave their cars. Details are here: http://www.hotelrealm.com.au/
Hotel realm is only 10 mins away from the city and is really only 10-15mins away from where the dinner is as well. They also make really good cocktails at Ostani bar