MALAYSIA. Kuala Lumpur. 1998. The Orient Express Railway Line began providing service in September 1993. A luxury compartment with it's own toilet and shower costs about $2,130 for two nights and three days. Most passengers are European, Japanese or American.