A time-tested way to save on a vacation is to stay at a brand new hotel and get in at the low introductory rate. On the downside, you can expect that the staff might still be working out some kinks.