The house was clean and conveniently next to a beach and not too far from the Byron bay town