Wrap Your Bags
Repeat this word: plastic.
In the fight against bed bugs, plastic is your friend. The critters like porous surfaces, cracks and crevices, and plastic has none of those. So, you'll start your trip by putting your luggage in plastic bags, because the suckers have free reign in your airplane's cargo hold. They can move from bag to bag, and the one on top of yours could be infested. The best way to ensure you bring them back from your hotel stay is to bring them with you to the hotel in the first place.
Before your check your bags, encase them in heavy plastic you've inspected for holes. Any kind will do, from garbage bags to specially made anti-bed-beg sleeves. The trick is to make sure you can seal it well and that it's something that can survive the baggage-handling process (and is allowed through security checks).
So, you've got your bags ready for the trip, primed to arrive at your destination bed-bug-free. Next stop, hotel room ...