A Luxury Rail and Island Escape through Singapore, Malaysia & Bali

Discover the beauty and culture of Southeast Asia on this luxurious journey from Singapore aboard the Eastern & Oriental Express, combined with a relaxing stay on the tropical island of Bali. This elegant rail adventure carries you through Malaysia’s lush rainforests, emerald rice fields, traditional villages, and wildlife-rich landscapes, all while enjoying refined dining, curated excursions, and the romance of classic rail travel. The itinerary also includes nights in Singapore and Bali, offering a perfect balance of vibrant city life, scenic rail journeys, and tropical island relaxation.

Starting From £5,849 Per Person

From: UK Airport

Best Time to Visit March - May, July - October
Scenic Rail Journeys Eastern Oriental Express
Beach Stay Bali
Excursions & Activities A guided exploration of Taman Negara National Park

Overview

Journey aboard the Eastern & Oriental Express for a luxurious adventure through the heart of Malaysia, where lush rainforests, vibrant culture and timeless landscapes unfold beyond your window. Beginning and ending in Singapore, this elegant rail holiday carries you north through jungle-clad hills, emerald rice fields and traditional villages, offering a rare chance to experience Malaysia in comfort and authenticity.

Along the way, enjoy off-train experiences such as a guided exploration of Taman Negara National Park, one of the world’s oldest rainforests, a visit to Penang Island, and a selection of cultural immersions that reveal Malaysia’s rich heritage. Onboard, unwind in beautifully appointed cabins, savour refined dining inspired by Southeast Asian flavours and take in panoramic views from the bar and observation cars as the train glides through dramatic landscapes.

After your rail journey, your adventure continues in Bali, where pristine beaches, turquoise waters, and lush tropical scenery provide the perfect contrast to your time on board. Relax in island luxury, explore cultural and natural attractions, or simply unwind at your resort and soak in the tranquillity of this iconic Indonesian paradise.

Trip Highlights

  • Explore Malaysia’s natural beauty, including guided adventures in Taman Negara National Park and journeys through rainforest, rural villages and lush landscapes.
  • Experience the heritage and flavours of Penang Island, with cultural visits and local encounters that bring Malaysia’s history to life.
  • Travel in style aboard the Eastern & Oriental Express, with elegant cabins, refined dining and immersive onboard experiences.
  • Enjoy pristine beaches, turquoise waters, lush landscapes, and cultural experiences in Bali

What's Included

Accommodation

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Bali with breakfast included

Transport

  • Return flights from UK to Singapore
  • Journey aboard Eastern & Oriental Express

Excursions

  • Guided tour of Taman Negara National Park
  • Visit to Penang Island

Day’s Itinerary

Get Prices

Singapore

Depart the UK on your overnight flight to Singapore.

Singapore

Arrive in Singapore and take a private transfer to your hotel. Settle in and enjoy the evening at leisure in this vibrant, world-class city. (Overnight in Singapore)

Singapore

Enjoy a full day to explore Singapore at your own pace. Wander through the lush trails of Gardens by the Bay, sample world-class cuisine in hawker centres or rooftop restaurants, or discover the boutiques and cultural districts of Kampong Glam, Chinatown or Little India. With the evening free, you can soak up the city’s vibrant nightlife or simply unwind at your hotel before tomorrow’s rail adventure. (Overnight in Singapore)

Eastern & Oriental Express: Singapore - Gemas

Transfer to Singapore’s Woodlands Station to board the Eastern & Oriental Express. Settle into your elegant cabin as the train begins its journey through southern Malaysia. Enjoy fine dining and evening entertainment as landscapes of jungles, plantations and small villages roll by. (Overnight on the Eastern & Oriental Express)

Eastern & Oriental Express: Taman Negara - Kuala Lumpur

Today your Eastern & Oriental experience continues with immersive off-train activities highlighting Malaysia’s nature, wildlife or cultural heritage (options vary by departure). Return to the train for afternoon tea, onboard relaxation and a gourmet dinner as the stunning countryside unfolds. (Overnight on the Eastern & Oriental Express)

Eastern & Oriental Express: West Coast Line - Penang

Another memorable day on the E&O, with further off-board excursions showcasing the diversity of Malaysia, from forest trails and local communities to historic sights or nature-rich landscapes. Enjoy sunset cocktails and evening dining as you travel back toward Singapore. (Overnight on the Eastern & Oriental Express)

Singapore

Arrive back into Singapore Woodlands and transfer to your hotel. Spend the rest of the day exploring the city’s food scene, gardens or waterfront districts at your leisure. (Overnight in Singapore)

Singapore - Bali

After a private transfer to Singapore Airport, board your flight to Denpasar, Bali. Upon arrival, a private transfer will take you to your hotel, where you can settle in and begin your tropical island experience. Enjoy an overnight stay in Bali, ready to relax and explore the island’s pristine beaches, lush landscapes, and vibrant culture. (Overnight in Bali)

Bali

Spend three nights on the tropical island of Bali, where pristine beaches, turquoise waters, and lush landscapes create the perfect setting for relaxation and exploration. Discover vibrant cultural traditions, explore temples, rice terraces, and local markets, or simply unwind at your resort and soak in the island’s serene beauty. These days offer a perfect balance of adventure, culture, and leisure, allowing you to fully experience the magic of Bali at your own pace.

Return home

A private transfer will take you to Bali’s airport for your flight to Singapore. Enjoy a day room at Singapore Airport to rest and freshen up before boarding your overnight flight back to the UK, bringing your unforgettable Southeast Asian journey to a close.

Packages You’ll Love

Similar Packages

Mystical Malaysia

£4,799 Per Person 8-Days

Best Time: March - May

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included

Malaysia Discovery

£4,799 Per Person 8-Days

Best Time: Jan - Mar, Nov & Dec

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included

Mystical Malaysia & Langkawi

£5,549 Per Person 12-Days

Best Time: March - May

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Langkawi with breakfast included

Malaysia Discovery & Langkawi

£5,549 Per Person 12-Days

Best Time: Jan - Mar, Nov & Dec

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Langkawi with breakfast included

Malaysia Discovery Extended

£5,159 Per Person 11-Days

Best Time: Jan - Mar, Nov & Dec

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 3-nights hotel accommodation in Kuala Lumpur with breakfast included

Mystical Malaysia Extended

£5,159 Per Person 11-Days

Best Time: March - May, Jul - October

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 3-nights hotel accommodation in Kuala Lumpur with breakfast included

Malaysia Discovery & Bali

£5,849 Per Person 12-Days

Best Time: Jan - Mar, Nov & Dec

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Bali with breakfast included

Mystical Malaysia & Bali

£5,849 Per Person 12-Days

Best Time: March - May

From: UK Airport

  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Bali with breakfast included

Malaysia Discovery & Dubai

£5,299 Per Person 10-Days

Best Time: Jan - Mar, Nov & Dec

From: UK Airport

  • 3-nights hotel accommodation in Dubai with breakfast included
  • 2-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included

Mystical Malaysia & Dubai

£5,299 Per Person 10-Days

Best Time: March - May

From: UK Airport

  • 3-nights hotel accommodation in Dubai with breakfast included
  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included

Malaysia Discovery with Dubai & Langkawi

£6,499 Per Person 15-Days

Best Time: Jan - Mar, Nov & Dec

From: UK Airport

  • 3-nights hotel accommodation in Dubai with breakfast included
  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Langkawi with breakfast included

Mystical Malaysia with Dubai & Langkawi

£6,499 Per Person 15-Days

Best Time: March - May

From: UK Airport

  • 3-nights hotel accommodation in Dubai with breakfast included
  • 3-nights hotel accommodation in Singapore with breakfast included
  • 3-nights accommodation aboard Eastern & Oriental Express with meals included
  • 4-nights hotel accommodation in Langkawi with breakfast included
From Trustpilot

Testimonials & Reviews

Frequently Asked Questions

Got questions about your rail holiday?

What makes Marvellous Escapes’ rail holidays different?

All our trips are 100% tailor-made. We design your journey around your interests, pace, budget, and preferred travel style.

Can you customise my itinerary?

Absolutely. Nothing is off the shelf. Whether you want a scenic rail journey through the Alps, a cultural city break, or a multi-country adventure, we design your itinerary from scratch.

What happens if my train is delayed or cancelled?

If your train is delayed or cancelled, don’t worry, we’re here to help. You’ll have access to our 24-hour on-trip support, and our team will assist with rebooking your journey, adjusting connections, or arranging alternatives where needed. We’ll make sure you can continue your trip with as little disruption as possible.

Do I need to print my train tickets?

We’ll send you a full printed ticket pack 2–3 weeks before departure, which includes all your train tickets, itinerary and travel documents. You’ll also receive a digital copy of your tickets, so you can choose whichever format you prefer when travelling.

What financial protection do you provide?

We protect every booking with our ATOL licence, the UK Package Travel Regulations, and a secure trust account (Protected Trust Services), ensuring your money and your holiday are safe.

Get Travel Inspiration Straight to Your Inbox

Dive into the world of scenic rail travel with Marvellous Escapes , your go-to blog for tailor-made journeys, insider tips and unforgettable routes across Europe and beyond!