The fastest possible melee in p2p is skeletons. Roaches are really bad exp, and so are yaks.
When you are wearing a salve amulet (e), you get a 20% boost of attack and str against undead, making it your ONLY option in training melee. The best place by far is the chaos tunnels. Here's a guide written by Cameron from PC (not by me)
Tired of hopping through 15+ worlds to find a sufficient bandit spot and then having it stolen by someone who's 64 defense and still has black gloves? Look no further here is your solution. The experience I gain per hour is greater than what I gained at bandits, because of the amulet below.Information on the Salve Amulet(e)
This is what makes the Experience here beautiful, its obtained after doing Haunted Mine and completing Tarn's Lair minigame.
The quest is a bit annoying but well worth it.Haunted Mine guideLair of Tarn Razorlor guide
Follow those two guides until you've obtained the amulet. It will take an hour or two, but it is well worth it.
When you've gotten the amulet, you can now start training. You can do this without the amulet, but its a waste of prayer potions and a waste of your time.
Inventory and gear- you can change whatever, just be sure to keep the amulet. Feel free to add a tab, but I simply walk out of the tunnels and bank in edgeville.
Pray at Monastery if you're low prayer.
This is pretty much it.
Lolz to those who wanted this to stay quiet.