If it's heritage you want, then the Terminus is your place. Located directly opposite the station, this fine old hotel dating from 1928 harks back to the heyday of rail travel. The elegant lobby and the wood-panelled whisky bar make a suitably swish first impression; sadly the rooms are less starry, especially cheaper ones, so upgrades are worth it here.
Grand Hotel Terminus
Bergen