Best hotel in Memphis, Tennessee: If you love history and music, then you will love Central Station Hotel – the best place to stay in Memphis, Tennessee. Located in the trendy, artsy, and historic South Main Street neighborhood, the hotel sits on the site of a former railroad station, and features comfy suites and lobby music bar where the DJ spins vinyl records. And it’s within walking distance of many of Memphis’ top attractions, restaurants, bars, and things to do.