Готель "Андріївська" розташована в центрі міста на перетині вулиці Воздвиженської і найдавнішої і мальовничої вулиці - Андріївський узвіз. Готель знаходиться недалеко від Софіївського собору, історичного музею, Володимирської гірки і Михайлівського собору, в безпосередній близькості від Андріївської церкви.