En primer lugar, ¿está seguro de que necesita imprimir sus billetes? Sé que algunos trenes exigen billetes físicos impresos, pero muchos trenes, autobuses y aerolíneas no tienen problema en comprobar el billete en un smartphone (si tienes uno).
Suponiendo que ya lo haya considerado y que necesite imprimir los billetes, tiene varias opciones.
Los cibercafés son sorprendentemente comunes, aunque a veces están orientados a los lugareños y no a los turistas, por lo que no se anuncian. Wikivoyage tiene una sección "Conéctate" para algunos de los lugares a los que vas (por ejemplo aquí y aquí ), también hay cibercafés.com que nunca he utilizado pero que arroja resultados decentes. También puedes preguntar por ahí, mirar los listados locales de los periódicos, etc.
Los grandes centros de transporte suelen tener cerca imprentas o cibercafés precisamente por esta razón.
Los hoteles y albergues suelen poder imprimir algo para ti. Normalmente esto es sólo para los huéspedes, pero es posible que puedas utilizar las instalaciones por una pequeña tarifa o si aceptas tomar un refrigerio o una bebida en el bar. Por otra parte, en un hotel de categoría superior puedes utilizar el centro de negocios simplemente porque nadie comprobará que te alojas allí. Si hablas con la recepción, aunque no puedan ayudarte, sin duda podrán dirigirte al lugar más cercano.
Las bibliotecas suelen tener también ordenadores e impresoras para uso público.
Sólo tienes que preguntar por ahí, estoy seguro de que podrás encontrar la manera de conseguir material impreso.