Traveling with your dog can be daunting. Where do you go? What do you do? Inquiring minds want to know.

Luckily for us (and animal-lovers everywhere), we have Johnathan and Theodore (Teddy) — or as they’re known by 5.3 million fans on TikTok, @aguyandagoldenn. The duo are no strangers to traveling and hit the road multiple times a month. In fact, this December they’re headed to New York for a bucket list getaway to Times Square.

Says Johnathan, “My ideal traveling situation is stress-free. Dog-friendly hotels are hard to find these days. That’s the beauty of our recent stay at Home2 Suites by Hilton Charlotte Belmont — you can stay at a nice hotel with amenities and not have to worry about leaving your dog at home. Plus, the couch in some of their rooms is always a hit with Teddy.”

If you’re still feeling worried that traveling with your pet will be ruff (see what we did there?), we’ve got you covered. Johnathan and Teddy have shared their top travel tips with us. “It boils down to travel preparation. Make sure your dog is taken care of, research your destination and the things you want to do and have fun!” says Johnathan.

So, read on to discover the nine things Johnathan and Teddy packed for a pup-friendly getaway in North Carolina, as told to Hilton:

Leanne Philip is a content marketing manager at Hilton. She has written for numerous print and digital platforms, including Travel + Leisure, The Atlantan and Barneys New York.