After choosing the place, the first thing you have to do is find a Byron Bay luxury holiday accommodation.