An Iconic Rail Journey Through Malaysia, With Bali Beach Escape
Experience the very best of Southeast Asia on this beautifully balanced journey, combining vibrant city stays, iconic rail travel and laid-back island luxury. Travel from the UK to Singapore before stepping aboard the legendary Eastern & Oriental Express, gliding through Malaysia’s lush landscapes in refined comfort and timeless elegance. The journey continues to Bali, where unspoilt beaches, tranquil resorts and warm hospitality provide the perfect finale.
From: UK Airport
Overview
This luxury journey combines the excitement of Southeast Asia with the elegance of iconic rail travel and the serenity of a tropical island escape. From the vibrant streets of Singapore to the timeless glamour of the Eastern & Oriental Express through Malaysia, and on to the relaxed beauty of Bali, it offers a seamless and sophisticated way to experience culture, scenery and indulgent comfort in one unforgettable holiday.
Trip Highlights
- Experience Malaysia’s natural beauty and culture with immersive off-train excursions through rainforests, villages and heritage-rich regions.
- Enjoy a range of cultural and wellness activities in Perlis Geopark including snorkeling, bicycle tours and yoga
- 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
- Excursions and wellness experiences in Perlis Geopark
- Visit to Penang Island
- Cultural visit to Georgetown
Day’s Itinerary
Get PricesSingapore
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 - Kuala Lumpur
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 afternoon tea as the incredible views appear outside your window, followed by fine evening dining and entertainment as landscapes of jungles, plantations and small villages roll by. (Overnight on the Eastern & Oriental Express)
Eastern & Oriental Express: Kuala Lumpur - Langkawi
After breakfast in your cabin, choose from a range of immersive experiences. Relax on a pristine Langkawi beach with wellness activities and a cruise through Kilim Geoforest Park, enjoy an active exploration of Perlis Geopark by bike, or discover local traditions with a cultural tour including batik-making and a visit to a traditional coffee shop. Return to the train for dinner and evening entertainment as the E&O stables in Butterworth. (Overnight on the Eastern & Oriental Express)
Eastern & Oriental Express: West Coast Line - Butterworth
Enjoy breakfast in the restaurant car as the train travels through Johor, Malaysia’s southernmost state of beaches and rainforest. Soon after, the E&O crosses the strait into Singapore, where you disembark and conclude your unforgettable journey. (Overnight on the Eastern & Oriental Express)
Eastern & Oriental Express: Johor - 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
Take a private transfer to Bali Airport for your flight to Singapore. Enjoy day-room use at the airport before your overnight flight back to the UK.
Quick Enquiry!
Similar Packages
Mystical Malaysia
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
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
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 Extended
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
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
Mystical Malaysia & Bali
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 & Bali
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
Malaysia Discovery & Dubai
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
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
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
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
Testimonials & Reviews
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.
Latest Travel Insights
