Herning City Hotel ligger på hjørnet af Skolegade og Bredgade, der begge indgår i gågadesystemet i Herning. Til fods er den nemmeste vej fra Herning Station via Søndergade til Torvet og derfra ind i Bredgade.
I bil vil Dronningens Boulevard – med direkte forbindelse til motorvejen – være et pejlemærke. Vælg derefter Fredensgade, herfra mod øst gennem Bethaniagade, cirka 300 meter. Skolegade krydser Bethaniagade. Kør i retning af gågaden. På hotellets bagside findes parkering.