"Lake Como with my love. We were blown away by the beauty! Missing our little Shai - this is our first trip away just the two of us," Murgatroyd captioned a slideshow of photos on Instagram.
"When your bed takes up most of the hotel bedroom and you don't even mind....not even a little bit.... #BecauseComo," Chmerkovskiy added to a picture of Murgatroyd in their hotel bed.
Chmerkovskiy and Murgatroyd tied the knot July 8 at a lavish wedding at Oheka Castle on Long Island. The couple couldn't help but gush about their nuptials in subsequent posts on Instagram.
"07~08~2017 was the most magical day of my life," Murgatroyd added the same day. "I married my soul mate, my perfect man, the only man i could see myself growing old with. I will love you until the end @maksimc."
Chmerkovskiy and Murgatroyd met as pros on "Dancing with the Stars" Season 13, and got engaged in December 2015.
The pair welcomed Shai in January.