Room rates have risen to record levels, but there are plenty of ways to save.