You can often get deals on last minute hotel bookings but how far in advance to book really depends on where and when you’re staying. Based on data for all hotel stays made on KAYAK over the last 12 months, prices remained below the average up to 2 weeks before check-in. For last minute hotel bookings made within a week of your arrival, the cheapest time to book was 37 days before check-in.