Train seat availability for all 31 trains that run from Kolkata to Visakhapatnam can be found in above table.

Kolkata, also know as Calcutta is the capital city of West Bengal and is located at the bank of Hoogly river. It (then Calcutta) served as the capital of British-held territories in India until 1911, after which Delhi was made capital of India. No trip to Kolkata is complete without a visit to the Victoria Memorial, an architectural marvel built in Queen Victoria's name. It has an incredible museum inside. When is Kolkata, never miss the iconic Howrah Bridge. You can also enjoy a sunset cruise on the Hooghly River which passes under the Howrah Bridge. Other places to visit are Mangal Pandey Park and the Dakshineswar Kali Temple, built on the banks of the Ganga. Kolkata is well-connected to all major Indian cities by air, rail and road. This city has three railway stations and an airport named Netaji Subhas Chandra Bose International Airport. The airport is 14 km away from the Sealdah railway station. Kolkata ranks the top among the six cities in terms of public transport system.The Kolkata Metro is the oldest underground mass transit system in India. Kolkata is the only Indian city with a tram network, but the tram services are limited to certain areas of the city only. When it comes to food Kolkata is known for its variety of street food like famous kathi rolls, but the key elements of Kolkata's cuisine include rice and a fish curry known as machher jhol. This can be accompanied by desserts such as roshogolla, sandesh, and a sweet yoghurt known as mishti dohi. Kolkata has 5 railway stations - Howrah Jn (HWH), Kolkata Chitpur (KOAA), Kolkata Sealdah (SDAH), Santragachi Jn (SRC) and Kolkata Shalimar (SHM).

Visakhapatnam, popularly known as Vizag, is a city in Andhra Pradesh. It is a booming industrial city on the east coast of India, a port city with the biggest ship building yard in India, and is also the headquarters of the Eastern Naval Command. The beautiful city with its twin town Waltair, forms a harmonious blend of majestic hills, valleys and golden beaches along the Bay of Bengal coastline. Must visit places while travelling to Visakhapatnam are Thotlakonda, Araku Valley, Borra Caves, Simhachalam, Kailasagiri, Yarada Beach, Dolphin's Nose, Rishikonda Beach, Naval Museum, VUDA Park and War memorial. In addition to being a major port handling high volume of cargo, it has developed oil refining, fertilizer, petro-chemical, steel plant, sugar refining and jute industries. It is known for its beaches, including Ramakrishna Beach, home to a preserved submarine at the Kursura Submarine Museum. Nearby are the elaborate Kali Temple and the Visakha Museum, an old Dutch bungalow housing local maritime and historical exhibits. Visakhapatnam hosts two of the largest ports in the country, the only city in India to do so. First submarine museum in south asia is in Visakhapatnam. It also has India's first and the oldest shipyard established way back in 1941. Visakhapatnam airport (VTZ) is the largest and busiest airport in the state of Andhra Pradesh. Both domestic and international flights ply from this airport. Visakhapatnam has 2 railway stations - Vishakapatnam (VSKP) and Duvvada (DVD).