Travelers Rest Cemetery is located at 6835 Partlow Road, Spotsylvania Courthouse, VA . Spotsylvania Courthouse, VA is located in Spotsylvania County, VA.