The newest addition to Murray area hotels is The Hampton Inn. It's a nice hotel in a conveinent location. It is in walking distance to Wal-Mart, Lowes, and is right next door to Tumbleweed steak house and Ryans steakhouse. (Tumbleweed is much better)
In addition to Hampton Inn there is a Holiday Inn Express, Days Inn, and some independent motels.