One of the easiest ways to make your bag lighter is to wear any heavy pieces while you travel. For example, if you need a heavy winter coat during your stay, wear it on the plane.
If you must check a bag, put some of your heavier items (such as jeans or a pair of shoes) into your carry-on. This will help you from ever having overweight luggage.