Over the last year, the pair has made their way up the east coast of Australia, stopping at idyllic spots like the Murray River, the Great Barrier Reef and the Whitsundays along the way.
Mr East said the change in lifestyle suits him perfectly.
"It's a cosy campervan with everything I need," he told ABC. "All the snacks I need and a cat falling asleep on my chest. That's all I need."
And it seems Willow, who was adopted by Mr East's ex-girlfriend as a 2-year-old, is enjoying life on the road as well.
In a blog post for The Shoko Show, Mr East said Willow likes to sleep while he drives and although he'd offered to reverse the arrangement, she declined.
"When we arrive at camp I let her explore if it is safe," he said. "But it is not enough for her to go alone, she will want me to explore with her!"
And while it's not every day that you come across a travelling cat, Mr East said he had met a few others on the road.
You'd be surprised how many take their adventure cats on the road, there are literally dozens of us! Staying at Wunjunga for two nights I was joined by Samara and Glen with their meow meows Batman and Kitty.
Posted by Van Cat Meow - travelling cat on Wednesday, 5 August 2015
"People are often surprised that a cat can be a travel companion," he told BuzzFeed, "but they are probably easier to travel with than dogs as they don't require as much attention."
• Follow VanCatMeow on Facebook, Instagram and YouTube
- nzherald.co.nz