Готель Катерина II розташований в Старому місті і займає приміщення старовинного будинку, фасад якого виконаний у бароковому стилі. Всього в 5 хвилинах ходьби від готелю знаходиться приморська набережна Одеси, Потьомкінські сходи і Одеський оперний театр.