With Abercrombie & Kent (abercrombiekent.com/journeys/small-group-journeys/singapore-to-bali-malaysia-by-luxury-rail), begin at Raffles in Singapore and then travel on the elegant Eastern & Oriental Express through rural Malaysia to discover natural beauty and artistic traditions. Fly to Bali and spend five days at the Four Seasons Jimbaran Bay visiting temples and beaches. Departures in February, November, and December 2027 begin at $25,995 for 12 days.