Хостел «40 подушек» расположен в Омске, в 5 км от Омского областного музея изобразительных искусств имени М. А. Врубеля и в 6 км от Омского драматического театра. Расстояние до Омской государственной областной научной библиотеки имени А. С. Пушкина составляет примерно 7 км, до спортивного комплекса «Арена Омск» — 10 км, а до Омского государственного технического университета — 12 км. В хостеле «40 подушек» можно разместиться в женских, мужских и общих номерах с двухъярусными кроватями, а также – в отдельных номерах с односпальными и двуспальными кроватями. К услугам гостей общий лаундж, бесплатный Wi-Fi на всей территории и бесплатная частная парковка.