With the right hotel, helpful staff members, and some patience, traveling with a little one can be a breeze.