If $500/night is the budget for AI, that is nowhere near enough for luxury accommodation, even in affordable destinations in low season. It could be enough for a four star resort in some places.

Luxury resorts in most locations will usually run $1000/night or so including incidentals, and can easily cost significantly more than that.

October probably rules out Southeast Asia for beach resorts.