Sedunia Luxury — Journeys Beyond Ordinary

Our Philosophy

Luxury is not a
price point. It is
intention.

"Travel is not about destinations. It is about becoming someone who has seen things others only dream of."

Sedunia Luxury is the premium arm of Sedunia Travel, Malaysia's most established travel house, celebrating five decades of extraordinary journeys. We curate a singular collection of the world's most coveted travel experiences: legendary rail passages, private safaris, overwater sanctuaries, and expeditions to the earth's most remote places. Every detail is considered. Every moment, intentional.

Years of Mastery

Five decades crafting journeys across 100+ destinations worldwide

100+

Destinations

From Patagonia to Palawan, Antarctica to the Arctic Circle

Journey Categories

Travel by conviction,
not convenience.

Signature Experience

Iconic Rail
Journeys

Board the world's most celebrated trains: Rovos Rail, Belmond Royal Scotsman, Rocky Mountaineer, Venice Simplon-Orient-Express. Where the journey surpasses the destination.

Explore rail collection →

Wildlife

African
Safari

Botswana, Kenya, Tanzania: private camps and exclusive conservation estates.

Explore →

Island Retreats

Indian Ocean
Sanctuaries

Overwater villas. Pristine reefs. Complete isolation.

Explore →

Expeditions

Polar
Expeditions

Antarctica and the Arctic: among the last pristine wildernesses on Earth, accessible only to those who seek them.

Explore expeditions →

Cultural Immersion

Far East
Ryokan

Japan, Bhutan, Tibet: where antiquity and spirit intertwine.

Explore →

Ocean Voyages

Luxury
Cruises

Regent Seven Seas, Oceania, and Uniworld — ocean voyages and boutique river journeys, from the Mediterranean to the Mekong. Sailing, perfected.

Explore the fleet →

Curated Experiences

Beyond travel.
Into meaning.

Safari · Leopard photographed by Madam Teoh

01 Africa · Safari

Private Bush
Immersion

Exclusive access to Botswana's Okavango Delta and Tanzania's Serengeti, timed to the great migration.

02 Asia · Spiritual

Kingdom of
Bhutan

Private monastery stays, audience with senior monks, and high-altitude tiger's nest treks.

03 Polar · Expedition

Antarctic
Passage

Zodiac landings on iceberg-clad shores. Penguin colonies. The silence of the end of the Earth.

04 Japan · Ryokan

The Artisan
Japan

Private ryokans, sake breweries, geisha performances, and tea ceremony masters in Kyoto.

05 Maldives · Island

Indian Ocean
Villa

Overwater suites with glass floors. Private butlers. Sunset reef dinners and underwater spa rituals.

06 Patagonia · Wild

Wild
Patagonia

Chile and Argentina's last frontier: glaciers, condors, and lodges at the edge of possibility.

Maasai Mara sunrise · captured by Madam Teoh on safari

Bespoke Service

Your journey.
Designed for
you alone.

No catalogue. No compromise. Our specialists design every journey from scratch, drawing on 50 years of relationships with the world's finest properties, operators, and private guides.

Start the Conversation

How We Work

The bespoke
process.

The Conversation

We begin with a deep consultation, understanding not just where you wish to go, but who you wish to become through the experience.

The Craft

Our specialists draw on decades of knowledge and exclusive partnerships to design an itinerary that exists nowhere else on Earth.

The Journey

Your dedicated Travel Specialist manages every detail, before, during, and after, so you experience only wonder.

Sedunia Travel celebrating fifty years on safari

Fifty years · 1976 to 2026

About Us

Five decades of extraordinary travel, from Kuala Lumpur to the world.

Sedunia Travel Services Sdn. Bhd. is one of Malaysia's longest established travel houses, founded in 1976 and licensed by the Ministry of Tourism, Arts and Culture (KPK/LN 0235). For five decades we have built the country's deepest network of relationships with the world's finest hotels, luxury rail operators, expedition cruise lines and on-the-ground specialists, sending Malaysian travellers to every continent with absolute confidence.

Sedunia Luxury is the premium arm of Sedunia Travel: a small, senior team of specialists who design private journeys for those who travel rarely but exceptionally. We hold IATA, MATTA and ASTA accreditations and are full members of MAS Holiday and Virtuoso-aligned hospitality programmes, giving our guests preferential access, complimentary upgrades, and amenities that are not available to the general booking public.

From our offices in Menara Genesis, Kuala Lumpur and Menara Penang Garden, our specialists are reachable in person, by phone, on WhatsApp, or by email, before, during, and after your journey.

Years
Established

Continents
Curated

100%

Bespoke
Itineraries

Madam Teoh

Executive Director · Sedunia Travel Services Sdn. Bhd.

Madam Teoh leads Sedunia Travel as its Executive Director, and has guided the company through five decades of growth into Malaysia's most respected travel house. Her standards, her relationships, and her insistence on personal verification are what set Sedunia apart from every online booking engine.

She still personally inspects properties, meets partner operators, and travels the routes we sell, from the Maasai Mara at sunrise to the salons of European riverboats. Every journey we recommend is one she would choose for her own family. The photographs on this site, including those of the elephants of Amboseli, the leopards of the Mara, and the flamingos of Ngorongoro, were captured by Madam Teoh on her most recent inspection trip.

For very senior or sensitive itineraries, our guests may request to speak with Madam Teoh directly. Reach out via the enquiry form below, or WhatsApp the office, and we will arrange the introduction.

Traveller Stories

Journeys that
stay with you forever.

"The Rovos Rail journey was the most extraordinary experience of our lives. Every detail was perfect. We felt like royalty crossing Africa's most dramatic landscapes."

Datin Suraya Aziz · Kuala Lumpur

"Sedunia Luxury designed a two-week Japan itinerary that surpassed everything we imagined. Private ryokans, back-room sake tastings, a geisha dinner. None of it is available without connections like theirs."

Tan Sri David Lim · Penang

"Antarctica sounds extreme. It was. And it changed everything. When Sedunia said this would be a journey of transformation, I did not fully believe them. I believe them now."

Dr. Rashida Menon · Singapore

"The Belmond Royal Scotsman through Scotland was our 30th anniversary gift to ourselves. Five days of highland lochs, whiskies, and a silence only Scotland can offer. Unforgettable."

Ahmad & Norzahra Farouk · KL

Begin Your Journey

Tell us where
you dream of going.

Our luxury travel specialists are ready to craft your perfect journey, from a first conversation to your first breath of extraordinary air. No obligation. Just inspiration.

Kuala Lumpur · Main Office

Levels 1-B, 12 & 13, Menara Genesis
33 Jalan Sultan Ismail, 50250 Kuala Lumpur

Tours & Flights +603 2779 5479

WhatsApp +603 2142 0222

Email contact@seduniatravel.com

Penang Office

Unit 1-3, 1st Floor, Menara Penang Garden
42A Jalan Sultan Ahmad Shah, 10050 Penang

Tours & Flights +604-942 0353

Email penang@sedunia.com.my

Hours

Mon to Fri 9.00 to 18.00 MYT

Where the
world reveals
its rarest self

Luxury is not a
price point. It is
intention.

Tell us where you dream of going.