ABC News - Is it weird to travel solo while in a relationship? Experts say it's actually healthy
However, both Ms Koelewijn and relationship and intimacy coach Susie Kim believe these societal expectations are shifting.
"There's more acceptance around couples doing things a bit different to the norm, and this includes things like taking separate holidays or sleeping in separate beds," Ms Kim says.
For Erin, travelling separately overseas, without her partner of almost five years Arjun, came down to practicality.
"I love to travel, and in the busy life of today it can be difficult to always line up leave with my partner.
"This is what happened to me and in this instance and I wasn't about to let that stop me from exploring the world."
Is travelling alone healthy for a relationship?
The experts we heard from think so.
Ms Kim says sometimes a lot of relationships can become stagnant for many reasons. This is where having your own rich experiences to share with your partner can break the ice.