First sentence is unclear: "You need to book 3 weeks in advance (of your arrival/of the event)." The meaning being, "We need your request before we can make a booking/schedule your performance/etc." "You need to book 3 weeks beforehand" assumes the recipient knows "before what?" Therefore, I prefer "in advance of ***". Second sentence needs a decisive approach: "might" is a non-dec