Pro tip: Tip everyone: While most travelers know to tip a bellman or valet, few leave anything for the front-desk agent—despite their enormous power to influence the quality of your stay. “The front desk isn't a tipped position, so when you do tip, it makes them beholden to you,” Tomsky said.