Keep cheese in its original wrapper and place it in the coolest, darkest area possible. This is likely your checked suitcase if you're flying. If you're driving, this is not your trunk. For travel times longer than one day, an ice cooler is your best bet.