It's generally recommended to book spa services at most resorts at least a few weeks in advance. This helps ensure you get your desired appointment times and services. For peak travel times, you might want to book even further in advance. However, it's always a good idea to check directly with the spa for their specific booking policies and availability.