I love to travel. I would venture to say that that is the number one thing that I would be willing to drop money on without thinking twice. I don't hesitate to buy a plane ticket if someone offers me a place to stay. I have travelled a lot of places and I have done so mostly with a pretty tight budget. When I studied abroad in the UK, I planned side trips to several other countries for one of my girlfriends and I. For $1,000 each I got us both a train card to use the train system in England up to 10 one way trips, a chunnel ticket to Paris, a hotel room in Paris for two nights, a roundtrip ticket between London and Barcelona, a roundtrip ticket between London and Rome, 3 nights at a hotel in Rome, and 3 nights at a hotel in Barcelona. In order to do this, I put a little work in, but knowing the right places to look makes all of this cheap planning a lot easier.
The first step that I would tell you to take if you're looking to travel more often or more inexpensively would be to sign up forairfarewatchdog.com. It's a website that will email you as frequently or infrequently as you ask and will send cheap fares and traveling tips. You should also check out the website on occasion for other good information. They generally offer tips on traveling lighter, what days to fly, and what airports are cheaper.
Next, look for student or age discounts. Airtran.com offers the U fare, where people aged 22 and younger can fly for a set price to anywhere in the country. It's a great deal, and while you have to fly standby, traveling on a budget usually means traveling without a tight schedule. Also, if you're traveling internationally get a student or teacher ID card. In many countries, public transportation, stores, and restaurants make a bigger deal than the US about student and teacher discounts.
For good hotel deals, there are two things I would recommend. First of all, try using places like expedia.com or travelocity.com to package airfare with hotels to get a discount. In many cases you can save a couple hundred dollars for booking together. Secondly, I love the website priceline.com. While the website generally functions like expedia or travelocity, they have something called name your own price. I LOVE that service. You choose a star level hotel and then the area that you're willing to stay in and you put in the price that you'd be willing to pay. I would recommend starting out at the highest star level and only one region, because if your price isn't accepted you'll have to add another star level or another part of town. I've used this before to get a $65 rate at a 4 star off Michigan Avenue in Chicago (heart of the shopping district) and a $50 at the InterContinental Buckhead. I'm talking savings of hundreds here, not chump change.
Once you have your travel plans, do your research. Many museums offer free days each month or discount prices at certain times each week. Why would you pay $12 to get into a museum on Monday when you can go to that same museum on the first Tuesday of the month, which happens to be the following day, for free? You wouldn't, but you could end up if you don't put in a little footwork. You can generally find information like this in guidebooks. I really like Fodor's and Frommer's, but I think Lonely Planet is also a good guide that has a plethora of good information to get off the beaten path.
Think wisely too about your meals when you're travelling. I love to eat out more than most people, so I would rather have a super cheap breakfast and lunch and splurge on dinner than eat semi-nice at each meal. These are things you just have to think about. Bring some peanut butter crackers with you when you go and keep them in your purse to snack on after a late breakfast to tide you over for dinner. Just planning ahead can save so much money.
I don't see not travelling as an excuse for saving money. Put some money aside and plan an inexpensive trip. The only thing stopping you is a little bit of time and yourself.