Cuttack is situated on the East Coast line from Kolkata to Chennai.
For timings etc. check with Indian Railways.
Hired cars, auto rickshaws and cycle rickshaws are readily available for moving around.
Seeing places in Cuttack depends on the time of the year you are visiting this place. Summers are a sure NO NO as temperatures can reach 49 degrees celsius. If you arrive in Autumn (Sept to November) you can see this city showing its cultural tradition. It's the time of most of the festivals. Easily the second largest celebration of Durga Puja with a huge following, Cuttack hosts about 1000-1500 Puja pandals every year. Each of them is quite unique and distinct in shape and size. It is quite crowded during this time and chances are that you may not be allowed to travel in your vehicle through most of the parts of the city. If you have time and you are fit enough, just settle for walking throughout the city.
Cuttack was established more than 1000 years ago as a military establishment. You can still see the remnants in the old city. There is a fort which is still being excavated by the ASI. Cuttack is said to have survived a dangerous past due to the presence of Maa Cuttack Chandi and Maa Gada Chandi who guard the cities from the evil eyes and the mighty Mahanadi. Its perhaps only the second lowest city in the world after Amsterdam which is below sea level. Cuttack is protected from the mighty Mahandi and Kathjodi by the Baimundi Mark which acts as an embankment to the city.
Cuttack is famous for its world famous silver filigree work. If you visit don't miss the mouth watering plate of "Dahi-Vada, Aludam ghuguni, seu". You will also get best of Mutton, Cham and Chicken Chops at Professor Para. If you happen want to have a lonely evening and fresh air .. Just hop in to Bidanasi River Embankment or have a drive/ride on the Baimundi Marg... you won't be dissapointed.
Cuttack is known as a place of Bawan Bazar Tepan Gali. This place might give you the impression of a old place with very small and dirty lanes, but thats how you define a lotus.