On the 1st level... you'll come to a multi level area. You will have to push 2 barrels off a platform to break a wall to continue on.
Just before the platform the barrels are on there is a room to the Left. Enter this room and in the right nearside corner there's a doorway leading to another smaller room. The Kitana is proped up against the far right corner of this room. There should be a soldier and an alien thing in there.
Just posted this as some seem to have problems finding it.
All other melee weapons are obtainable at multiple points throughout the 1st level.
Looking for Glitches or bugs in games i can record! If you know of any please let me know or better still, show me and get featured!!!