There is no problem finding a cheap Tennessee hotel deal regardless of the city you holiday in. A visit to the state where country music comes alive and mountains abound is as relaxing as it gets. Find yourself in awe of the majesty of the Smoky Mountains. Book a rental cabin at special discount rates in the mountains of Gatlinburg. A private hot tub with a breathtaking view from the top of the mountain down to its base is waiting for you.