Under 1800-talets slut låg Järnvägshotellet i
ett intilliggande grannhus. Denna byggnad och
således också hotellet, revs 1985 för att ge
plats åt kvarteret Armfelt.

Centralcaféet drev hotellverksamhet i nuvarande
byggnad, d.v.s Centralpalatset, redan år 1910.
Namnet var då "Nya hotellet". I slutet av
-20 talet bytte hotellet namn till "Regina Hotell
& Järnvägsrestauranten". Denna verksamhet
lades dock ned på -60 talet.

Under 1995 ställdes vårt hotell åter i ordning med
inriktning mot billigt och centralt boende i Gävle.
Denna gång fick det heta "Nya Järnvägshotellet".
Numera säger vi enbart "Järnvägshotellet".

Vi som äger Järnvägshotellet heter Margareta,
Teresa och Sofia Lund. Vi köpte hotellet i mars
2005 och har drivit det sen dess.

Välkommen till oss!