My hubby and I stayed at the Super 8 Motel in Whitewater, WI in June, 2009 and brought home bed bugs. We didn't know it right away, but have narrowed it down to the experience we had at that motel. We also found them on www.bedbugregistry.com with a report from August, 2009. So, checking there would not have helped us out. I should go tell my story there.
The only thing that I would change about what people are saying is to check the box spring and the mattress. They love to nest in tiny crevices where they are undisturbed. By the time the bugs start looking for crevices on the mattress, likely the entire box spring is filled up inside and out. Pick up the bedskirt, if there is one, and look at the box spring. Bring a flashlight and shine it on the woodwork around the bed because then the telltale poop marks (if any) will really stand out. The marks blend into the grain of the wood otherwise. Look behind pictures or around the frames if they are attached to the wall.
American Pest Control treated my house several times with organic spray (sterilized adults) on the floors and dusted every drawer, closet, and wall with diatomaceous earth, that kills the bugs. Most of our belongings were in space bags and stored in the garage. We each had a laundry basket of clothes that was tied up in a garbage bag and kept on the dining room table. Nothing was put away until months after our "all clear." Knock wood, we are bed bug free but still vigilant.
Finally, there is no place that is completely safe from bed bugs. There are reports on bedbugregistry.com of peoples' experiences. The difference is how the motel/hotel/apartment management responds to the problem. I believe that Super 8 really knew of their problem and let us take it home. Read about encounters at Disney properties and you'll hear a whole different story about how the staff detected the problem and took care of their every need. International travel and staying in multiple places on one trip could make it more likely to pick or or even drop off these bugs without knowing it until you get home.
Get educated, be prepared, don't panic. Good luck.
D.