About Us


Meet the Founders

We are Mark, Linda, and Dakar.

We're travelers.
We're digital nomads.
We're entrepreneurs.

Like you, we love traveling, exploring and discovering new places and people.

In the same breath we need to keep one foot firmly planted in the business world.

To remain connected with our team, clients, partners and platforms, and to grow our businesses.

Which is why we created Nomad Stays.
To make it easier for everyone to work while exploring the world.

A Life of Travel

Like many we started traveling a long time ago. Firstly on family excursions, then sporting trips, business trips and later on active holidays.

Mark's first extended adventure was being posted to the Solomon Islands as an expat with KPMG. Linda's was moving to Hong Kong & later Saudi Arabia where she worked for the Royal Family

Linda ended up flying around the world monthly for many years as a first class flight attendant with Qantas, a large Australian airline.

Mark tacked on explorations to his business trips while working for Apple, Microsoft and others. He also grew several travel and tech companies including a multi-award winning outback Australian tour company named MudMaps.

In 2007 Mark experimented with nomading when he spent a year traveling the world with his backpack.

outback image

Going Nomad

Together we went fully nomad in 2015 after packing up our home near Noosa, Australia. Selling most of our possessions and packing the van & motorbike for an around-Australia adventure

As digital nomads for over 4 years now our inspiration for Nomad Stays comes from the desire to overcome the constant hassles of finding affordable, comfortable, digital nomad-friendly places to stay. Somewhere we can stop for awhile, enjoy, get some work done.

  • Without costing a fortune
  • Without wasting our lives endlessly negotiating

Our mission became to make it easier for people to explore and discover more of the planet while building a career. To discover the forgotten, to uncover the unknown, to expect the unexpected. To meet new and interesting people of all walks of life.

Exploration. The Spice of Life.

I think by now you can see we have travel in our blood.

We're not really luxury resort types though. Been there, done that. For us adventure and meeting new people are more our passion. Consequently our adventures to date have included:

  • Hot Air Ballooning in Japan, Austria, Turkey, Hong Kong, South Africa, Hungary and more. NB: We love aviation. Linda is a Recreation Pilot and we've both been student balloon pilots.
  • Backpacking the length of Africa
  • Climbing Mt. Kilimanjaro
  • Hiking the Inca Trail
  • Dodging rebels in the Sahara
  • Getting tear gassed in Chile
  • Stranding the motorbike in the middle of the Mohave Desert during summer
  • And much more
motorcycle image

Motorcycle Adventures

Yep, we love adventure motorcycling too and have been lucky to take many cool bike trips including:

  1. Riding the Silk road from the border of China to Spain (Mark)
  2. Crossing the US solo (Linda)
  3. Riding with reindeer above the Arctic Circle (Mark)
  4. Exploring the Himalaya (Mark)
  5. Circumnavigating Australia (Linda)

But, Still Building Business

We also love business and innovation. Improved things that make the world a better place. So when we're not building our own businesses from some nomad hangout we're helping the startup founders build their passions.

Today's European Adventure

Today we are based in Europe building Nomad Stays and our associated business mentoring service Business in Bare Feet.

We travel as a family with our adventure dog/virtual assistant Dakar Dingo via plane, car, bus, train. motorcycle etc. Dakar has even racked up 11 countries since leaving Australia.

If you run into us its likely to be in

So, welcome to Nomad Stays.
Welcome to an easier way to explore the world.


Digital Nomads

Remote workers, freelancers, location independents ... we don't mind what you label yourself.

We understand that working digitally and building a career while exploring the world is different to many other types of traveler.

Its a way of life that provides a richer, more satisfying lifestyle than sitting in your home town commuting off to an office or hanging out with the same folk all year.


Global Explorers

Unlike traditional vacation or business travelers, explorers prefer to go where the mass travelers haven't discovered or frequent yet.

Explorers are more curious about things like community, natural beauty, wildife, and like to immerse themselves deeper into a destination's fabric.

We often discover the world isn't quite like the media portrays it.

Passions that Drive Us


Exploration & Discovery

The more remote the better. We like many long term travelers tend to prefer places that the masses don't visit.


Innovative Entrepreneurs

Creating something new and pushing the boundaries are what entrepreneurs and innovators do. And we love helping them make the world a better place.


Coworking & Communities

The ability to work from remote parts of the world and create connections with different groups and communities is also very empowering.













Meet Our Team


Mark Phillips

Founder & CEO

Australian entrepreneur. World traveler (over 100 countries). Digital Nomad since 2015.

Keen adventure motorcyclist, serial entrepreneur and global startup mentor. Formerly of KPMG, Microsoft, Apple, Australian Internatinoal Hotel School & MudMaps Tours.


Linda McCall

CoFounder and Customer Experience

Australian. World traveler. Digital Nomad since 2015.

Sports pilot, hot air balloonist, adventure motorcyclist, global startup mentor and junkie. Formerly international aviation specialist with the Australian Military, Qantas Airways, & Saudi Royal Family.

Global Adventure Nomads

Matthias Bartholdi

Product Development

German entrepreneur. Multi-lingual world traveler. South American hostel owner.

Remote area economic development specialist, motoring enthusiast, adventure traveler. NGO Project manager across multiple continents.


Souleymane Icha

West African & Middle Eastern Specialist

Tuareg serial travel entrepreneur. Multi-lingual executive.

Founder of Tinarawene Desert Expeditions (Sahara) and Alamad NGO. Executive economic and social security advisor to several North African and middle eastern governments.


Dakar Dingo

Virtual Assistant & Chief Happiness Officer

Australian rescue dog and Nomad.

Since being saved by a dog rescue centre in Gympie, Queensland "Dakar" has managed to circumnavigate Australia (in chauferred 4X4 luxury) and travel to 10 other countries. Arguably the most traveled dingo on the planet. Loves Startup Weekends and pats.

dakar dingo
dakar dingo
dakar dingo