Do I need to stay a certain number of nights to start receiving LoyalKEY benefits?

No. LoyalKEY benefits begin with your very first direct booking, while additional milestone rewards unlock as you stay more nights across participating hotels.