Гостиница «Арбат» удобно расположилась в историческом центре Москвы, в Плотниковом переулке, в нескольких минутах ходьбы от улиц Старый и Новый Арбат, которым она обязана своим названием. Шестиэтажное здание гостиницы стоит в окружении старинных особняков, музеев, различных иностранных посольств.
Несмотря на то, что здание «Арбата» построено в 1960 году, история самой гостиницы уходит корнями в конец 19 века. Именно тогда в Москве, на Большой Дмитровке открылась гостиница, названная «Арбат». Впоследствии гостиница не раз меняла название: «Тулон», «Ноблесс», «Россия». Последнее название сохранилось за гостиницей до середины 1930-х годов, когда она была переименована в «Октябрьскую». В те годы гостиница «Октябрьская» принадлежала Моссовету, и ее постояльцами были в основном члены партии, депутаты съездов и конференций, члены Моссовета.
К концу 1950-х годов здание гостиницы изрядно обветшало и нуждалось в капитальном ремонте, кроме того необходимо было увеличить количество номеров. В итоге решено было не ремонтировать старое здание «Октябрьской, а построить новое. Местом для постройки был выбран участок в Плотниковом переулке. Раньше там стоял особняк, в котором родился гениальный русский шахматист Алехин. В 1959 – 1960 годах на месте этого особняка по проекту архитекторов З. Розенфельда и А. Бергенсона было возведено строгое современное здание гостиницы «Октябрьская».
Это название гостиница сохраняла вплоть до 1991 года, а после распада Советского Союза была вновь переименована в «Арбат». В 1992 году здание гостиницы было перестроено. Два нижних этажа «Арбата» стали административно-офисными, на остальных разместились гостиничные номера.
Некоторое время трехзвездочная гостиница «Арбат» входила в гостиничный комплекс «Золотое кольцо», а затем была передана в ведение Управления делами Президента России. В конце 2004 года была проведена капитальная реконструкция гостиницы. Изменилось все – внешний облик здания, интерьеры, уровень комфорта. Гостиница «Арбат» официально получила статус четырехзвездочной.
Еще не так давно, в доперестроечные годы гостиница «Арбат» была полностью закрытой. Здесь останавливались только делегации зарубежных идеологических союзников КПСС, видные члены партии, лидеры социалистических стран. И в наше время среди постояльцев гостиницы есть чиновники, государственные служащие, которые прибыли в столицу по правительственным делам, однако значительную часть гостей «Арбата» — около 65 % — составляют иностранные туристы.