I'm all for saving money, though some of the tips mentioned would be going a bit far. But I do enjoy searching online to get the cheapest rate for the same room, there is nothing wrong with asking very politely if there is a possibility of an upgrade on a room or flight.
If going through a lot of airports on a trip, a lounge pass makes things a lot more pleaseant, but search for discounts, don't pay the full price.
Book as much of a trip yourself, rather than handing over everything to a travel agent or set package, and you can save thousands. Some people hate doing this, but for me it is part of the anticipation of the trip. Find an organised trip you fancy, and see if you can save money by booking each element yourself, travel agents take their cut. Using something like Freedom Africa, or Freedom Australia allows you to book as much or as little as you want yourself.
Some airlines will give you free stopovers in good hotels.
When it comes to packing, I am one of the worst, always thinking that something might come in handy. We always weigh the cases before departure, and if I haven't got close to the maximum, I feel I have failed. If I am over, the extra goes in DH's case!