Travelling Aussies pay top dollar for their accommodation