We'll be arriving in Melbourne around 9pm this coming Thursday. We're on a budget so we'll be taking the skybus to Southern Cross station and then were thinking about walking to our our hotel, Hotel Sophia in King Street. I suspect this will be around 10.30pm? I hear King Street is a bit of a dodgy area. Is it safe to make this walk around that time or should we be considering other options?