Гостиница "На Октябрьской" находится рядом с одной из главных улиц города, менее чем в 1 километре от исторического центра Омска, занимает первый этаж 5-ти этажного жилого дома.