It's advisable to book the first night's stay. For subsequent nights, gauge the destination's safety and availability before deciding to book in advance or on the spot.