Once you enter the arena where Mad Mel is, bandits in vehicles will spawn. Get killed by them. If you passed the autosave point outside the arena, you will respawn there and Mad Mel and the bandits will still be inside the arena. You can then wait outside the arena and snipe Mad Mel and they will have a hard time hitting you. Use an explosive sniper rifle for more damage.