Nota: Publicar como respuesta a la sugerencia de Mark
De hecho, las ofertas de ViaRail lamentablemente sólo cubren unos pocos itinerarios, y normalmente sólo entre paradas importantes.
Hay pocas formas de conseguir un buen trato con ViaRail. La principal que conozco, para el turismo de travesía, es la Canrailpass . Le permite viajar durante 21 días y/o 7 viajes de ida (lo que ocurra primero). El pase cuesta entre 630 y 1.100 dólares (más impuestos)
En su caso, el viaje de Winnipeg a Churchill (ida y vuelta) vale entre 300 y 370 dólares si se compra a precio completo.
Como supongo que no vives en Winnipeg, también puedes usar el tren para llegar. Es puramente hipotético, pero entonces, un viaje de ida y vuelta desde Toronto vale más de 400 dólares, y el pase se vuelve bastante competitivo. Sobre todo porque probablemente visitarás Churchill en temporada baja (he oído que la mejor época es a finales de octubre), por lo que el precio del pase es comparable al del viaje de ida y vuelta desde Toronto, así que puedes añadir algunos viajes gratis en tren a tu agenda.
Para añadir un poco sobre las condiciones del pase : se permite 1 parada por cada uno de los 7 viajes de ida. Con el pase, solo puedes tener acceso a asientos con tarifas de superdescuento/descuento, así que reserva con antelación (pero puedes cancelar cualquier viaje antes de la salida del tren).