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.

Atlanta's newest hotel, Hotel Palomar Atlanta Midtown, is enticing travelers to getaway with introductory rates starting at $139 and complimentary parking ($30 per night value). The $139 introductory ...