От м. «Арбатская» Арбатско-Покровской линии и м. «Арбатская» Филевской линий до гостиницы «Мелодия» можно дойти за 10 минут, следуя через площадь Арбатские Ворота, затем по переулкам Мерзляковский и Скатертный. От аэропорта «Шереметьево» посетители доберутся сюда, доехав на аэроэкспрессе до Белорусского вокзала, затем от м. «Белорусская» Замоскворецкой линии следуя до м. «Тверская» (далее на автобусе №015 или троллейбусах №15, №31 до остановки «Арбатские Ворота – Музей Востока»). Для того чтобы добраться до отеля из аэропорта «Внуково», необходимо, доехав до Киевского вокзала на аэроэкспрессе, продолжить путь на метро – от м. «Киевская» Филевской линии до м. «Арбатская». Посетители на автомобиле от Садового кольца доедут до гостиницы «Мелодия» по Большой Никитской улице.