Overwater serenity
Est. Australia · 25+ years of journeys
Tell us where,
we show you how.
Effortless, expertly planned travel for people who don’t have time to plan it themselves.
IATA MemberInternational Certified Travel Agent
Meet your travel designer
Patty — 20 years travelling and planning · 50+ countries.
Coastin’ Travels was founded on a simple idea: the people who most need a holiday have the least time to plan one. For 20 years Patty has designed journeys and adventures for executives, mothers, and life’s busy makers — quietly handling every flight, transfer, upgrade and reservation.
With Latin American roots and based in Australia, Patty brings a warm, worldly perspective — plus her direct line, her hotel relationships, and a habit of anticipating what you’ll wish you’d asked for.
- 20
- Years planning
- 50
- Countries
- 98%
- Repeat clients
Where we send our people
Signature destinations.
Hand-picked corners of the world we know intimately — the right island, the right room, the right season. We plan trips anywhere you dream of, with a special love for islands and South America.
Barefoot luxury
Fiji
Culture & kaiseki
Japan
Wild landscapes
New Zealand
Reef and adventures
Australia
Island escape
Hawaii
Patagonia & wine
Chile
Machu Picchu & Ancient cultures
Peru
What we do
Full-service, quietly done.
You bring the wish. We bring three decades of relationships, insider rates, and the judgment to say “not that resort, this one.”
Bespoke Itineraries & Flights
Every hotel, transfer, flight and reservation planned around your calendar, tastes, and pace.
Solo or Couple Trips
Quiet, considered travel for one or two — romantic escapes, solo adventures, and everything in between, planned with care.
Family & Group Trips
Trips designed for mums, kids, grandparents and groups of friends — quiet time, adventures, all connected.
Honeymoons & Milestones
Overwater villas, private butlers, celebratory dinners — moments that stay with you.
Concierge On The Road
Text us mid-trip. Missed connection, restaurant reshuffle, spa upgrade — sorted.
Cruises & Rail
From luxury lines like Silversea, Seabourn, Belmond and Rocky Mountaineer to mainstream favourites like Royal Caribbean and Princess — we know the cabins that matter.
Beyond the itinerary
Signature experiences.
Purpose-built trips for the ocean-obsessed, the wave-chasers, and the spiritually minded. Small groups, private charters, hand-picked guides.
Indonesia · Liveaboard
Dive Raja Ampat
Small-group diving in the coral triangle — manta cleaning stations, private liveaboard cabins, expert dive guides.
Enquire about this experience →
Indonesia · Boat charter
Surf the Mentawai Islands
World-class breaks from a private surf charter. Photographers, chef on board, uncrowded line-ups.
Enquire about this experience →
Exumas · Private catamaran
Sail the Bahamas
A crewed catamaran through the Exumas — sandbanks, snorkelling, secluded anchorages and sunset dinners on deck.
Enquire about this experience →
Amazon · Bali · Beyond
Curated Wellness Retreats
Yoga, meditation and healing retreats in soulful places — Amazon jungle lodges, Balinese sanctuaries, remote coastlines.
Enquire about this experience →Ready to book
Curated packages.
Reserve a starting-point package below, or use it as the seed for something fully bespoke.
7 nights · French Polynesia
Moorea Lux Overwater
AUD 9,900
p/p based on double occupancy
- •Overwater bungalow
- •Lagoon cruise
- •Flights from Sydney
10 nights · Tokyo · Kyoto · Hakone
Signature Japan Experience
AUD 8,400
p/p based on double occupancy
- •5-star ryokan stay
- •Private guide days
- •Michelin dining
8 nights · Yasawa Islands
Fiji Family Retreat
AUD 5,000
p/p based on double occupancy
- •Family villa
- •Kids club included
- •All meals & transfers
Secure card payments powered by Stripe.
What clients say
Two and a half decades of thank-yous.
★★★★★
“Patty planned a two-week Japan, Indonesia trip for my dad and myself. Hotels, bullet trains, accessible transport in Bali, premium dinner experience — Flawless.”
Mike H.
Brisbane, Australia
★★★★★
“As a working mum I had zero bandwidth. She handled Hawaii end to end — kids adventures, beautiful hotel, swimming with sharks. Best holiday we've ever taken.”
Amy H.
New York, United States of America
★★★★★
“I have used Coastin' Travels for a decade — Cancun, Brasil, Amazonas, Easter Island. She reads what you actually want and quietly makes it happen.”
Dolly W.
Antofagasta, Chile
Say hello
Tell us where.
Send a few details and Patty will reply personally, usually within one business day.
- info@coastintravels.com
- Based in
- Australia · serving clients worldwide