When I was in Tbilisi (Georgia), during my one week trip, 3 months ago, I found out in some hostels the women only dorm rooms have higher prices than mixed dorm rooms with equal numbers of bed or room ...
I've heard that in some (but not all!) areas in the middle east, there's a stereotype held by some (but not all!) that western women are easy. From The Arab myth of western women by Khaled Diab: ...