Family vacations hold a special place in our childhood memories, creating moments of joy and connection that resonate for a lifetime. When you travel with your children, you not only strengthen your relationship and bond but also gift them with treasured memories to cherish as they grow older. These experiences shape their perspectives and provide them with a broader understanding of the world beyond their immediate surroundings.
Through these explorations, your children embrace a life that goes beyond the ordinary. They learn to adapt, appreciate, and find happiness in the simple pleasures of new experiences. The wonderment and excitement they feel while discovering unfamiliar landscapes, tasting different cuisines, and engaging with diverse communities in still in them a genuine and profound sense of joy.

As parents, witnessing the happiness and growth that travel brings to our children is truly rewarding. It fuels our love for exploring the world with them and inspires us to continue this journey together. So, embrace the adventures, create lasting memories, and let the magic of travel enrich your lives.
Through traveling, your kids will venture into a life out of the ordinary and lead a lifestyle that makes them truly and genuinely happy; and that my friends, is why we love traveling with our kids and why you should embrace traveling with kids.
As such, we will like to share our story of flying as parents with a baby for the very first time!
Travel Borneo: Our First International Trip as a Family
The moment arrived. It was January 2014, and our firstborn was just four months old. We made the decision to embark on a journey back to Malaysia, specifically to Tawau in Sabah, a breath-taking part of Borneo that held a special place in our hearts. As we delved into our research, we eagerly searched for the best tips for traveling with babies and sought tips for stress-free family travel with kids, knowing that a smooth and enjoyable journey was our ultimate goal.

As a family embarking on our very first flight together, we sought the most convenient and efficient route from Melbourne to Tawau. Direct flights are always easier when you're travelling with kids, but for this destination the best available option was Malaysia Airlines MH128, which departed Melbourne (MEL) at 00:20 and arrived in Kuala Lumpur (KUL) at 06:00. Following a brief 1 hour and 30-minute layover in Kuala Lumpur, we boarded MH2660 at 07:30 for Tawau (TWU), reaching our destination by 10:20; that early connection also felt workable for us, as morning flights can sometimes run more punctually than later departures. If you're planning your first flight with a baby or toddler, this is the kind of real itinerary, flight timing, and on-the-ground family travel detail that can help take some of the guesswork out of the trip.
Our little one wasn't the best sleeper, but he can generally get between 2 to 4 hours at one stretch. The overnight flight worked out well for us, giving us a couple of hours of sleep. Fast forward a couple of hours (it was a blur), as we approached Tawau International Airport, the view was simply amazing.

Mountains of greenery terrace oil palms and evenly squared-off fish farms. One-word Wow! The airport is about an hour's drive away from the town center. Sabah has as a world heritage site Kinabalu Park, if you do visit It is worth spending at least 2 to 3 nights in Tawau to indulge in the local culture.
There are plenty of local coffee shops, seafood restaurants, and beautiful islands dotted around. The highlight of our trip would definitely be the islands.
The Islands
The journey from Tawau to Semporna town and its port typically takes around 1.5 hours by road. Once there, a multitude of captivating islands awaits, catering to various budgets and preferences. With a child in tow this time, we opted for Mabul Island, a mere hour's boat ride away and conveniently located near Sipadan Island, renowned for its natural beauty.

Reflecting back on my first visit to Sipadan in 1992, I recall a time when the island was inhabited and boasted three on-site resorts. The one we stayed at was simple yet delightful—a rustic wooden hut furnished with two single beds and a basic bathroom. It was an authentic experience that remains etched in my memory.
Sipadan Island offers a shallow reef just off its main beach, where the crystal-clear waters reveal an awe-inspiring sight. As we ventured further from the shoreline, we marveled at the dramatic drop-off where the reef wall abruptly descended hundreds of meters below. It was both exhilarating and mesmerizing, evoking a sense of both awe and trepidation.
Our days on the island were filled with joy, adventure, and a sense of tranquility. We immersed ourselves in the beauty of the surroundings, embracing worry-free moments and relishing the freedom to explore. As nightfall graced the island, we embarked on a quest to discover coconut crabs, with the hope of catching a glimpse of turtles laying their precious eggs—a truly remarkable sight to behold.

Mabul Island has its own beauty, from wreck dive to mud dive. Each Island with its own beauty and mystic. Opposite the Island is a decommissioned oil rig. Diving around the old rig I was lucky enough to encounter the smallest seahorse in the world, the pygmy seahorse. A captivating sight!
The idyllic lifestyle on the island makes it the best vacation. From lazing on the hammock to all-inclusive buffet meals throughout the day. If you're up for an adventure, go for a stroll around the island. You will be able to meet some locals, have a chat and experience their culture. Souvenirs are also plentiful if you wish. An opportunity also arose during our trip for a visit with real-life sea gypsies. It's an eye-opener to witness their way of life.
First Time Flying with Kids and Car Seats
The memories of our first trip as parents will forever hold a special place in our hearts. We discovered that the journey becomes more enjoyable when accompanied by good company, and we embarked on this adventure armed with a wealth of knowledge and now first-hand experience on how to navigate air travel with children and flying with strollers.
As some general tips, arrive early so kids walk, stretch, and move for a few minutes before boarding. Check ahead whether most airlines let families with young kids board early, since some parents like that extra time to settle in and secure overhead bins. It helps most when you need to install car seats, organize what you carry, or get everyone calmly seated on the plane. When you plan your route, direct flights usually make things easier with little ones. Pack lightweight travel gear, or better yet, consider a carry on that doubles as a stroller, like the TernX Luggage Stroller. It combines your luggage and stroller into one, giving you less to pack, carry and juggle through the airport. Think ahead about whether car seats are truly needed. Pack a full suitcase carefully, but keep food, snacks and other essentials easily accessible in your carry on. Packing plenty of food matters, and snack rations work better when spaced out across the flight. For babies, breast milk, a bottle, or another drink during takeoff and landing can ease ear pressure. For older children, a special treat like a lollipop may help ears pop by encouraging swallowing. Choose kid friendly window or middle seats instead of the aisle to avoid bumps from people or the food cart, and skip the back row if you can. Familiar comfort items and small toys can help, and introducing activities gradually is a smart way to keep kids entertained and head off meltdowns. Screens are fine on travel days if they help everyone relax.
Wherever your next adventure takes you, we wish you safe travels and wonderful memories along the way.
Travelling with little ones isn't always easy, but the experiences you share make it worthwhile.
Our first trip as parents will always hold a special place in our hearts. It taught us that while travelling with children comes with its challenges, a little preparation and the right travel essentials can make the journey so much easier.
From navigating air travel with children to understanding the ins and outs of flying with strollers, we've learned that the less you have to worry about, the more you can enjoy exploring the world together.