深圳墨尔本一家青年旅舍是可以提前寄存行李的，这个一般酒店都是可以的，然后你晚上就可以直接过来住了，祝你玩的愉快。