Concierges tend to earn more than most other hotel staff, but they still definitely deserve your tips. If you go to them with a request, like a local recommendation or help booking tickets to a sold-out show, tip them in the moment when their service to you is completed.