It's only "legal" in so far as that it is not forbidden by law the way male homosexuality is.
Is it acceptable? Hell no.
Women in general have very little rights, as per Islam.
And human rights under HAMAS rule...well, do we really need to go into it?
http://www.al-monitor.com/pulse/iw/originals/2015/02/women-actresses-gaza-limitations-veil.html

True:

/home/fdps/ILGA_State_Sponsored_Homophobia_2013.pdf

A number of states are like that, actually.

It's interesting reading the history of lesbianism in Europe - if you ever get a chance I recommend it. You can find examples of "love magic" all the way back in ancient Greece (a tradition imported from Egypt) of women trying to get other women to fall in love with them and the like. Throughout much of the medieval period up to the renaissance era lesbianism was usually seen in Europe as something either to titillate men with in lewd stories (my, how times change... or not), or from a perspective of, "Oh, those poor women, so starved for a man's touch that they have to turn to each other...". Even the word "lesbian" used in its modern context is much older than most people expect, at least back to the early 1800s, and quite possibly earlier.

'@Karen' Honestly I think its because everyone likes lesbians XD (with the exception of gay men lol). But yes it is interesting. Especially becuase Gaza is more conservative than the palestinian mainland.

From my understanding in the Muslim world, the woman are for having children and the men are just for fun which seems quite odd compared to this.

'@Norwegian'_Solund
Why does every conservative view ever held in the west just get amnesiaed to hell when the topic of conservatism elsewhere comes up.
"Wow, that's how they do it over there. Huh. Exotic and alien!".

@sagas Its just the way politics works.

'@Norwegian'_Solund
What does politics have to do with anything?
I'm just tired of people looking at conservative stuff that until relatively recently (and even still) exist in the west, and acting like they don't recognize or get them. And acting like they're fundamental aspects of the "oriental world".
Like for instance being shocked at conservative dress in the Middle East, like the west wasn't damned similar 100 years ago or so. Like back when showing a woman's ankle was considered borderline pornographic.

'@Norwegian'_Solund No....Im muslim and thats not true.

@palestine_yazan Ok got it, I have just heard from different people then. Thanks for the clarification.

'@Norwegian'_Solund Its fine. I mean some muslims are kinky and some are not. Its on an individual basis because islam is so universal you cant just generalize

@palestine_yazan Ok, thanks. True Islam is the second largest religion thought the world and different parts of it have different views.

'@Norwegian'_Solund exactly.

'@Norwegian'_Solund
Yes and it can be very confusingly diverse. There's the couple big splits (Sunni/Shia/Ibadi), but even under that you have all these different scholarly schools in each one...you have the Sufis who can get REALLY unorthodox...and you have a bunch of bizarre offshoots of Shia like the Alawites, Alevis, Druz etc that are like the Mormons of Islam...and even whole other religions...
And yeah, each region and country and even ethnic groups go about them differently to some degree. Sure there's the insanely religious world of Saudi-Arabia, but then there's one of the least religious countries on earth that is technically Muslim, Azerbaijan.

@sagas true

Until 2006 Hong Kong only has ages of consent for heterosexual or gay relationships, and no mention for lesbianism.

@palestine_yazan the laws of Palestine are weird because of a quirk of history. Israel denies Palestinians statehood, so Palestine doesn't have a working government to change old laws or make new laws. Palestine is left with the laws before 1967 when Israel drove Egypt and Jordan out and occupied. So on this topic, Gaza has the same amount of LGBT rights as in Egypt and the West Bank had the same amount of LGBT rights as in Jordan (Jordan recently passed laws recognizing gender transitions for transgendered people which means the West Bank will probably follow behind soon). Basically, Gaza supplements its lack of governance with taking notes from Egypt while the West Bank does the same by taking notes from Jordan.

'@America'-sama BUT Gaza is run by a de facto Hamas Islamist government who could implement their own rule but dont. Which I find interesting.