It sort of depends upon the nature of the complaint (service, Gold Passport, etc.) and the desired outcome.

It is always wise to start with the hotel and then work up the chain, if necessary.