If Memphis, Nashville, Chattanooga or Knoxville have been on your must-visit list, now may be the best time to finally visit Tennessee. To lure back tourists, the state has funded the Tennessee On Me program. If you book a hotel stay through its website, you’ll get a $250 airline voucher that you can use on American Airlines, Delta or Southwest.The deal is only available if you book a hotel through this website or you can call 1-(800) 657-6910. You must book a minimum stay of two nights. Bookings are only available on Sundays, Mondays, Tuesdays and Wednesdays. The first 10,000 people to book will receive the airline voucher.Pick travel dates between July 11 and Dec. 30, 2021. You must book your trip before Sept. 15, 2021. Tennessee says individuals can purchase up to two packages each. Full payment is required at the time you book. You’ll receive your digital airline voucher via email 48 to 72 hours after your hotel booking is complete.Once you book, you’re locked in and can’t cancel the reservation since it’s nonrefundable, nonchangeable and nontransferable.We don’t yet know if you’d receive elite benefits or earn points from these stays but we’ll update this story if we can confirm those details.While the voucher is $250 per reservation and not per person, there are still some terrific deals to be had as you sort through your lodging options. Here are a few that stood out to TPG.For more TPG news delivered each morning to your inbox, sign up for our daily newsletter.MemphisWhen booking a Memphis package, here are the hotels that were offered:Embassy Suites by Hilton MemphisDoubletree by Hilton Hotel Memphis DowntownThe Central Station Memphis Curio Collection by HiltonHyatt Centric Beal Street MemphisMoxy Memphis DowntownHotel Indigo Memphis DowntownCrown Plaza Memphis DowntownHead to Memphis for less. (Screenshot courtesy of Tennessee On Me)On several dates, we saw the Moxy Memphis Downtown for just $298 plus $73.39 in taxes and fees. You’d pay $371.39 for a two-night stay minus the $250 airline credit and that comes to just $121.29 or about $60 per night to stay in one of America’s most vibrant cities.Sign up for our daily newsletterEmail addressSign upI would like to subscribe to The Points Guy newsletters and special email promotions. The Points Guy will not share or sell your email. See privacy policy.Screenshot courtesy of Tennessee On MeNashvilleThere are tons of Nashville hotels participating in this deal, including:Grand Hyatt NashvilleThe Joseph, a Luxury Collection Hotel, NashvilleFairfield Inn & Suites by Marriott Nashville Near VanderbiltKimpton Aertson HotelHolston House Nashville in The Unbound Collection by HyattHampton Inn & Suites Nashville Downtown Capitol ViewNashville Marriott at Vanderbilt UniversityTru by Hilton Nashville Downtown Convention CenterHome2 Suites by Hilton Nashville Downtown Convention CenterRenaissance Nashville HotelHyatt Place Nashville DowntownJW Marriott NashvilleHomewood Suites by Hilton Nashville-Downtown21c Museum Hotel NashvilleHoliday Inn Express Nashville Downtown Conference CenterHyatt House Nashville at VanderbiltWhile the Nashville hotels are pricier than those in Memphis, there are still some deals, including the Fairfield Inn & Suites by Marriott Nashville Near Vanderbilt for $328 plus taxes and fees for a two-night stay.Screenshot courtesy of Tennessee On MeChattanoogaWhen we checked availability in Chattanooga, there were 18 hotels participating. Some of the ones that stood out to us include:The Edwin Hotel, Autograph CollectionThe Chattanoogan Hotel, Curio Collection by HiltonThe Westin ChattanoogaKinley Chattanooga Southside, a Tribute Portfolio HotelHowever, if you’re looking for the most cost-effective lodging, we saw the Hampton Inn & Suites Chattanooga/Hamilton Place for just $227 plus taxes and fees for a two-night stay from Sept. 19–21.For example, you can fly American Airlines from Charlotte-CLT to Chattanooga on those dates for $293. So, minus the $250 voucher, you’d pay $43 for the flight and $313 for the hotel package. Not too shabby.Screenshot courtesy of Tennessee On MeKnoxvilleKnoxville also had plenty of limited-service brands to choose from but also places such as the Hilton Knoxville and Cumberland House Knoxville, Tapestry Collection by Hilton.But, the absolute best deal we saw was the Red Roof PLUS+ & Suites Knoxville West - Cedar Bluff for just $150 plus taxes and fees for a two-night stay.Screenshot courtesy of Tennessee On MeIf you’re interested in heading to one of these four Tennessee cities and want to scoop up that $250 airline voucher, don’t delay. Book ASAP since there are only 10,000 airline vouchers available right now.