"Билеты поезда" would indeed mean "tickets of the train", but it does not make much sense in this context.
"Билеты на поезд" (accusative) is a common expression for "train tickets". "Билеты на + Accus." works for most kinds of transport tickets, for example "Я потерял твой билет на паром" (I lost your ferry ticket)