Unless it's a football weekend, in which case you'd be wise to book well ahead, you can usually find a nice room at this 180-room hotel and conference center right on the Ole Miss Grove. Although it's not super-personal, it's comfortable, well located and walkable to downtown.
Inn at Ole Miss
Mississippi