Cutest. Story. Ever.

Baby wipes aren't just for babies. Slip a travel-size pack into your carry-on bag and use the wipes to kill germs on public toilet seats and in phone booths. In a pinch, they can also remove stubborn stains from clothing.

Save major bucks by going onto eBay and purchasing coupons and gift certificates that others don't want or can't use for lodging, transportation, food, and admissions. I've found great discounts for airline and Amtrak tickets; car rentals; entrance to amusement parks such as SeaWorld, Disney, or Universal Studios; as well as overnights at many hotels. For example, I bought a $30 savings coupon at SeaWorld for only $1. Simply search for your destination and then type in "coupon" or "gift certificate."

After I was unable to locate any awards seats online for a wide selection of days and routes, I called the airline. An agent told me that the airline's Web site isn't allowed to book awards seats for its partner airlines, but agents can. Within minutes, I had enough options that I found it difficult to make a decision.

If I plan to travel to several countries that use different currencies, I pack a few cloth change purses: U.S. dollars go into one, British pounds in another, euros in a third, etc. When I'm sightseeing, I carry only the money I need; the purses that I'm not using are locked away in the hotel safe. I avoid fumbling around in shops and mixing up coins that look alike. Plus,I always know exactly how much cash I have.

Some international airlines still give passengers a goody bag that includes a toothbrush, an eye mask, and socks for the flight. Keep those socks: They're handy when visiting temples in Thailand, Vietnam, and Cambodia, where you must remove your shoes before entering. I slipped on the socks and my feet stayed both clean and warm!

Don't settle for the first answer to your travel question. If you need flight information, it's a good idea to phone the airline more than once and ask the same question. Recently, I wanted to see if I could fly standby on an earlier flight the same day. The first time I called, I was told that the earlier flight was booked. The second time, however, an agent said there were in fact seats available, and I could certainly fly standby. In the end, not only was I able to get on the flight, but I was upgraded to first class.

We rented a car last summer to tour northern Italy. Initially, we contacted Europcar (europcar.com) and got a quote of more than $500. We then clicked on a rental-car link from Best Fares (bestfares.com) and received an offer that knocked off about $50. When we mentioned to Europcar that we'd seen lower offers on the Web, they told us that if we sent them the URL and they could verify the offer, they'd match it. We eventually found a car that was an additional $100 cheaper from a British company. Europcar-which offered better service for our itinerary-accepted that lower price, saving us $150.

I unpacked a pair of black slacks recently to find them covered with white fuzz. I didn't have a lint brush handy, so I used the luggage sticker from my bag--the gummy side took the lint right off.

I travel with two cameras: a digital SLR for the majority of my shots, and a small disposable camera for when I ask strangers to take pictures of me. As much as I tend to trust other people, I'm not ready to hand over my $1,000 camera to someone I don't know at all.

We like to buy shipboard souvenirs, so we try to choose a ship that's completing its run of an area--that's when merchandise is generally put on sale. Last year, for example, on a sailing in South America, all of the T-shirts, glassware, and rain jackets were 75 percent off.

We've traveled to both Mexico and China in the last year and had the same experience in both countries: When we tried to exchange dollars to local currency, the banks wouldn't take bills with graffiti on them--telephone numbers, names, doodles, anything. Nor would they accept any bills that were torn or damaged. (We noticed a group from France having the same problem with their euros.) So before you leave home, make sure that any money you plan on exchanging is absolutely crisp and clean--or better yet, ask your bank specifically for brand-new bills.

Take along an extra duffel bag for your laundry. As your vacation progresses, throw dirty clothes into the duffel, keeping your suitcase for fresh clothes. At the end of the trip, put a tag on the bag and check it at the airport. This will also give you space in your luggage to bring home souvenirs or new clothes.

When we come home at night, my wife and I each take a dollar from our wallets and put them in a special spot. We deposit what we've collected into a travel account at our bank every few months, so at the end of a year, we have $730 toward our next vacation—not counting interest.

Cruise lines offer packaged side trips at their ports of call. If you go online and look for these expeditions ahead of time, you can book directly with the tour companies and save money.

If you're traveling with someone, discuss a central meeting place in case you get separated. My husband and I were in Paris waiting to board the Metro. He was able to board the train, but I was left behind on the platform. Having a plan saved both time and needless anxiety.

I never leave home without dental floss. I've used it as a clothesline between tents in Botswana's Okavango Delta and to replace a lost screw for my sunglasses in Malaysia. I even cut off a piece of floss the size of my waist and headed to the night markets in Bangkok. My "tape measure" assured a perfect fit!

About a month before leaving on vacation, I start clipping the crossword puzzles from the daily newspaper and pasting them into a blank notebook. The puzzles keep me occupied during my trip. The newspaper's crosswords are so much more interesting than the generic books of them you can purchase at the airport.

Preserve even the small number of frequent-flier miles you may obtain by making occasional use of a particular carrier; the miles can be worth money. Even if you don't regularly fly on Delta, Northwest, Continental, or several other airlines, sign up for their frequent-flier programs when you book a long or overseas flight. Points.com allows you to redeem miles for magazine subscriptions, music downloads, and other products. You can also use miles to get small discounts on purchases at retailers such as Amazon.com.

Cold-weather traveling means turning up the thermostat in your hotel room, and along with the artificially warmed air come dry skin and static electricity. Instead of turning on the heat, fill the bathtub with very hot water and leave the bathroom door open. In about an hour, your entire room will be warm and humidified.

Sign up for guest programs at every hotel chain that offers one, even if you haven't stayed at that hotel before or think you may not travel enough to reap benefits from multiple stays. Some programs send coupons for discounted rooms or complimentary room upgrades just for being a member. After signing up for the Omni Hotels Select Guest program, I received a coupon that I was able to redeem for a room in Chicago for $80 per night.

When carrying around my small umbrella, I put it in a Ziploc bag. After using it, I can store the umbrella, back inside the Ziploc, in my shoulder bag without getting everything else soaked.

Don't be afraid to go to a foreign pharmacy. I forgot to pack my prescription medication on a recent trip to France. When my problem acted up, I went to a local pharmacy. (Look for the green cross.) The pharmacist provided my medication without a prescription and at a fraction of what it would have cost in the United States. In fact, one could benefit by stocking up abroad on medications that would normally be acquired at home at a much higher price.

If you plan to travel to a less-developed country, pack an extra suitcase with hand-me-downs of all sizes. Housekeepers and other resort workers make so little money that the clothes are greatly appreciated. On your way home, you can use that empty suitcase for souvenirs.

Put an address label on your one-time-use camera. At a Final Four game in Indianapolis, we exchanged identical Kodak Fun Savers with another traveler so that we could take souvenir photos of each other with our respective cameras. But afterward, we couldn't tell whose camera was whose. Luckily, I remembered how many exposures remained on mine, so we got ours back. Next time, I'll just label it.

A padlocked zipper tells thieves there's something in your bag worth stealing, but a key ring is much less obvious. Just use it to latch together the zippers. Best of all, you'll never have to worry about forgetting your combination.

I was heading to the hotel ice machine when I noticed that our ice bucket was looking very tired and missing its disposable plastic liner. My solution: the shower cap that we never use anyway. In fact, it actually worked better than the liner bag because the elastic band held it in place around the top of the bucket.

Don't save the best for the last day. If you wait until the end of your trip for "must-do" activities, you won't be able to reschedule if something unforeseen happens. I planned a snorkeling excursion for my final day in San Diego, but the waters were too rough, and the trip had to be canceled.

For fire-safety reasons, cabins don't have their own irons. Don't wait until the last minute to tackle your evening wardrobe. You can find shared irons down the hall in the laundry room, but lines often form before mealtimes. Opt for off-hours (like mornings).

Before I visit poorer countries, I pop into a thrift store and pick up some toys, stuffed animals, and an old suitcase or carryall. I try to avoid toys like Easter bunnies or Santas, which could be offensive, and expensive things that might embarrass parents. The contents of my extra bag bring joy to countless kids who have never had a thing.

Tell me I'm not alone: Almost every time I park my car at the airport, I have trouble finding it when I return. (I even reported my car stolen once after searching for hours, only to discover I was in the wrong lot!) I now use my cell phone to leave myself a message as to where I've parked my car.