Before you begin training your combat ensure that you have a large stock of food in your bank. You do not want the inconvenience of stopping your training to get more food.
Train on monsters with higher Hitpoints, such as giants. If your combat level is high enough they will not hit you very often so you will not need a lot of food. This also works for a low combat level player who may train on lower level monsters.
Decide what you are training for. If you are going after easier fights for quicker experience, accept the fact you may not be as likely to get rare drops. Likewise, if you are killing for a rare drop, understand you may not be getting overly quick experience.
Know your chosen monsters' weaknesses and choose your weapon wisely.
Wear the appropriate melee gear and enchanted jewellery for combat bonuses.