Runs from: Warangal (WL) to Vadodara Junction (BRC)
| Halt # | Station Name (Code) | Arrival | Departure | Halt Time | Distance | Day |
|---|---|---|---|---|---|---|
| 1 | Warangal WL | Source | 09:05 | - | 0 km | 1 |
| 2 | Balharshah Junction BPQ | 09:46 | 12:15 | 5 mins | 172 km | 1 |
| 3 | Vijayawada Junction BZA | 12:15 | 15:08 | 15 mins | 393 km | 1 |
| 4 | Prayagraj Junction PRYJ | 15:22 | 18:25 | 15 mins | 563 km | 1 |
| 5 | Vadodara Junction BRC | 18:22 | 20:58 | 5 mins | 659 km | 1 |
Train 04058, named the Howrah - Guwahati Mail Superfast Express, is a premium Superfast Express operated by Indian Railways. It connects the key terminal stations of Warangal (WL) and Vadodara Junction (BRC), covering a total distance of 659 km during its journey.
This train runs on Mon, Tue, Wed, Thu, Fri, Sat, Sun. It features comfortable seating and sleeping options across multiple travel classes including 2A, 3A, SL, 2S. With a total of 5 scheduled stops along the route, passengers can check accurate station arrival/departure times, exact halt durations, and distance markers in the timetable above to plan their journeys efficiently.