By Train -- Slagelse lies on the main east-west rail line between Copenhagen and the neighboring island of Funen (its subsequent link to the continent), and trains run here frequently (trip time: 1 hr.). There are also easy connections from Roskilde (35 min.) and from Korsør, near the bridge over the Great Belt (12 min.).
A 10-minute walk south of the train depot, the Slagelse Turistbureau, Løvegade 7 (tel. 58-52-22-06; www.vikingelandet.dk), provides information about its own attractions and Trelleborg to the west. It's also helpful in hooking you up with any activities you may want to pursue and in providing directions for hiking and walking. Hours are Monday to Friday 10am to 5pm and Saturday 10am to 3pm, mid-June to August. Off-season, it's open Monday to Friday 10am to 5pm and Saturday 10am to 1pm. The tourist office can arrange rooms in private homes with prices DKK200 to DKK400 ($34-$68/£20-£40) per person for a B&B, plus a DKK10 ($1.70/£1) booking charge. You can rent bikes here or at HJ Cykler, Løvegade 46 (tel. 58-52-28-57), costing DKK25 to DKK60 ($4.30-$10/£2.50-£6) per day.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.