Yes, I've had this same experience with both of my girls (the youngest in now 6 months, too). Both girls slept great through the night till they started teething - my oldest at 6 months and the youngest just a few weeks ago. I also nursed the oldest back to sleep because we were traveling at the same time just like y'all. My younger one seems to go back to sleep fairly easily with a pacifier most of the time, although I did end up nursing her back to sleep early this morning after I'd already gotten up 3 times!
In my opinion, you just pick when you want to fight the battle if the nursing to sleep becomes a habit. I ended up getting into the routine of nursing my oldest back to sleep and didn't get out of it until she was almost 11 months old. I never felt right about letting her cry it out if she was teething, had a cold, etc... But about 11 months I was tired of getting up at night so I let her cry a little and patted her back. It only took a couple of nights! Keeping it all in perspective (which is hard to do without a good night's sleep!) this period does not last very long. It seems to drag on when I'm frustrated, but in reality it is flying by!
Just choose what time is best for you and your daughter!
Blessings,
S.