The 26-year-old model and 33-year-old businessman shared photos from their scenic vacation this week, two months after their surprise wedding.
Kloss posted a picture with Kushner Wednesday on Instagram. The snapshot shows the couple smiling while cuddled up in a vehicle outdoors.
The former Victoria's Secret model captioned the post with a honey pot and moon emoji. She also shared clips on Instagram Stories from what appeared to be a safari.
"South Africa," Kushner wrote, adding giraffe, lion and rhinoceros emojis.
Kloss and Kushner tied the knot Oct. 18 in upstate New York. The couple said their "I dos" with less than 80 guests in attendance and will reportedly host a larger celebration with friends in the spring.
"[It was] intimate and moving," a source told People of the ceremony. "The couple was beaming with happiness."
Kloss and Kushner got engaged in July after six years of dating. Kloss called Kushner her "best friend" and "soulmate" while announcing the news on Instagram, writing, "I can't wait for forever together."
Read MoreKim Kardashian posts family photos from Christmas Eve party Taylor Swift's 'Look What You Made Me Do' video hits 1 billion views Miley Cyrus, Liam Hemsworth post photos, video from wedding Billie Lourd pays tribute to mom Carrie Fisher with piano performance
Celebrity couples who got married in 2018