Two years on :-).
In Australia the Aborigine people designate areas which are for "men's business" (their terminology) and others which are for women's business and each are solely for the designated gender. It is also exceedingly unlikely that you will be admitted to these places (even though of the correct gender) if you do not have at least some Aborigine blood and identify as a member of a 'tribe'.
The right to exclude people of ethnicity or gender from such areas is arguably questionable under some aspects of Australian law but is actively supported and encouraged by Australian government agencies who have regular dealings with the Aborigine people. Generally the reasons given for exclusion of various people are not spelt out and reasons that are given in government brochures are more often than not specious (based on what I have read and then asked about at various locations). The reason for obfuscating a clear government backed policy is not clear (or, not made clear).
In recent decades significant arrangements have been made to access to a wide range of areas to reinforce the enforcement of traditional Aborigine claims to certain specific areas or type of areas.
eg the road around Uluru (aka Ayer's Rock) has been rerouted in places so as to be a significant distance from Uluru in certain places. Notably there is a Women's area at the Western end (if I have my mental topography correct) which is signposted as off limits to all except Aborigine women and the road has been rerouted by about 1 km+ (I think it is) to avoid being near this area.
In some scenic reserve areas (eg "King's Canyon") where it would seem logical for a track to proceed up a gorge to meet a loop track that goes around the canyon. There is no signage and nothing (AFAIK) in the tourist brochures - just a track end at a picturesque viewing platform and a rugged trackless gorge beyond. If the curious (I'm definitely that) were to inquire that may be told (as I was) that the upper end of the gorge is a men only area and that women or any non-Aborigine people are permitted access to that area.
Access to Kata Tjuta (aka "The Olgas") (geologically connected to Ayers rock by a subterranean inverse arch of rock) is a sacred men's area. At one time there was track access throughout the area and a surrounding road. Today the road has gone and the tracks barely penetrate the area.
For example here it says
- Some of these domes are so sacred to the Aboriginal Anangu people that they can't be accessed by non-indigenous people. Aboriginal lore dictates Kata Tjuta is a sacred men's site, and has only two places where non-initiated men can enter. Fortunately there are still enough beautiful walks: the most popular being the Valley of the Winds, Lookout Walk and Olga Gorge
It mentions two entry points amongst the seven domes spread over many miles. ie the very large majority of the area is restricted to access by Aborigine men.
Kings Canyon is also mentioned on the above page but the existence of an out of bounds area is not mentioned.
See also Sacred land
The majority of the above mentioned changes in Australia in recent decades are closely linked to the 1992 Australian Supreme Court Mabo decision - both far too broad a subject and outside the scope of the present question to enter into here. A web search on "Mabo decision" and similar, perhaps starting here will keep you amused for a very very long time if of interest.