The publishing house won the contract for the 100pp title from River Publishing in October. The magazine has since moved from a quarterly to a monthly.
Yolanda Acuna Ocana, publishing account manager at Ink Publishing, said: "Virgin has a strong environmental policy and insists on the use of recycled paper.
"We looked for value, quality and location when sourcing a printer for Hotline. We find that Polestar are flexible with deadlines and we can put the magazine to press at short notice if needs be."
Hotline features information on travel destinations along Virgin Rail travel routes, as well as competitions and celebrity interviews.
Ink Publishing uses Polestar to print a range of titles, including the Ryanair Magazine.
Ink Publishing and Polestar win Virgin Rail magazine work
Ink Publishing has teamed up with Polestar Colchester to produce Virgin Rail Group's Hotline travel magazine.