В хостелах есть разделение на мужские и женские комнаты?

В каких-то отдельно женские и отдельно мужские, в каких-то общие, в каких-то есть и те, и другие. Всяко бывает.

всякие. Будете бронить, предложат выбор.

есть раздельные, преимущественно смешанные

Обычно если самые дешёвые комнаты, то общие. А если денег достаточно то можете и всю комнату занять.

Насколько я понимаю что у вас денег ограничено? Поэтому планируется ночевка в хостеле? По теме вопроса уже многие ответили, повторятся не буду.

А хотите знать, как можно переночевать с комфортом вообще не потратив ни копейки?
Есть такой сайт: https://www.couchsurfing.com
Это сайт гостеприимства. Каждый зарегестрированный пользователь, путешествуя, может бесплатно останавливаться в гостях на время у других пользователей в разных городах и странах.
Зарегестртруйтесь на сайте. Найдите по поисковику сайта жителей того города куда планируете приехать, напишите им о себе, кто вы, когда, зачем и
насколько приезжаете.
Больше половины пользователей на 1-2 дня без проблем пускают. Если произведете благоприятное впечатление вас пригласят. Паре М+Ж найти cauch гораздо проще, чем например, двум парням.

Девушка ваша похоже не понимает, куда едет (((

В Питере поперебывал в куче хостелов. Вроде как, разделения по полам особо нет, но была одна проблема: девушки не изъявляли желания жить в хостелах.

В разных хостелах по-разному. Обычно, самые дешевые комнаты общие (где спят преимущественно мужчины и, как понимаете, запах там соответствующий), чуть подороже комнаты с разделением (м/ж), ну а самые дорогие комнаты отдельные. Но в некоторых хостелах встречаются только 2 вида комнат: общие и отдельные.

В некоторых странах существует закон, по которому в один номер семян только замужние пары, так что изучите этот вопрос в интернете, прочитав в законодательстве страны в которую хотите поехать