Talk to your Personal Travel Advisor

About Us

Sea and Land Travel is an Australian owned small business providing a boutique travel service to our clients including flights, tours, cruises and hotels throughout the world. You can search and book online at your convenience, with the added benefit of our expertise and support every step of the way. Contact us for a quote or advice on your future travel needs, we'd love to help you.

MELINDA CASTON
Brisbane, QLD

​​
 

Email Me

VIEW MY FACEBOOK
View more about my travel experiences, travel specials and feedback

 

0447 101 175


AUTHENTIC TRAVEL & CRUISE EXPERIENCES SPECIALIST

I’ve explored coastlines and cultures across Australia, Asia, Europe and the Americas — always chasing connection, curiosity, and the kind of authenticity that transforms travel into stories worth sharing.

My cruising adventures have set sail from Brisbane, Sydney, Melbourne and Perth, as well as international ports like Houston, Fort Lauderdale and Athens — reaching vibrant destinations across the Caribbean, Mexico, Greece, Spain and Italy. One standout? Cruising to Singapore via Indonesia, with unforgettable stops including Lombok — where the warmth of the people and the beauty of the beaches left a lasting imprint on my heart.

By sea and by land, I’ve explored Australia’s northern and southern edges — from Darwin’s tropical charm to Tasmania’s rugged magic. On land, I’ve journeyed through Ireland’s green hills, Greece’s island gems, Spain’s sun-soaked streets, the UAE’s golden deserts, and the buzzing cities of Singapore, LA, Texas and Florida. Road-tripping across Eastern Australia has been a personal favourite, with time also spent soaking up South Australia’s wine country and Perth’s coastal energy.

We proudly support travellers of all abilities and identities. For individuals accessing the NDIS, we offer tailored assistance to coordinate travel that aligns with personal goals, accessibility needs, and support plans — whether it’s a relaxing cruise or an immersive land journey.

We also celebrate and welcome LGBTQI+ travellers, curating experiences that are safe, affirming, and joyfully authentic.

I’m especially honoured to support foster carers and the families they nurture. Whether you're seeking a restorative solo escape, a bonding break with children in care, or a flexible itinerary that respects your unique circumstances, we’re here to make travel feel empowering, healing, and real.

I hold a current Blue Card and NDIS Worker Screening clearance, and I collaborate with trusted NDIS-registered providers to offer coordinated travel support. This includes:
• On-trip assistance and hosted support
• Help with documentation and funding alignment
• Emotional and sensory-aware travel planning

Our goal is to make travel feel accessible, safe, and full of possibility, no matter your starting point.

Our commitment is to ensure every journey reflects dignity, choice, and connection, because travel should be empowering for everyone.

Whether I’m travelling solo, hosted, or scouting new experiences to share with clients and friends, every journey is layered with meaning. I travel to connect, to learn, and to bring back stories that inspire others to explore with heart — because real travel isn’t just about where you go, but how it makes you feel.

MY AREAS OF EXPERTISE

Australia, Europe, Asia, North America & Mediterranean - all both by cruise and land travel

MY SPECIALTIES

I specialise in authentic cruising, solo travel, inclusive planning for NDIS and LGBTQI+ travellers, tailored and hosted group itineraries, and meaningful journeys for grey and not-so-grey nomads. I also offer flexible, thoughtful travel support for foster carers and their families, recognising the importance of connection, rest, and shared experience.

Every experience is designed with care, accessibility, and connection, whether it’s a solo escape, a supported adventure, or a shared trip with purpose.

I offer supported hosted travel for NDIS participants and foster families, having been a Foster Carer for over 9 years and backed by my Blue Card and NDIS Worker Screening clearance.

  SEARCH 24/7
Search and book cruises, hotels and flights
via our online search tool

  CONNECT
Connect with us and we'll personally take care of your travel needs

   ENJOY
With a Travel Advisor at your side, planning
your holiday is hassle free

Sea and Land Travel
Brisbane
 Queensland 4000

mel@seaandlandtravel.com.au
0447 101 175

Operating under license to Your Travel & Cruise Pty Ltd.  
Sea and Land Travel operates under license and as an agent of Your Travel & Cruise Pty Ltd, ABN 69105940332. Your Travel & Cruise is a member of CLIA (Cruise Lines International Association) and the Magellan Travel group, a wholly owned subsidiary of Helloworld Travel.  
Your Travel & Cruise Pty Ltd has committed to a charter and code of conduct relating to business compliance, commercial safeguards, workforce development, dispute resolution and complaints handling processes.