Belmond's Eastern and Oriental Express travels from historic Singapore to the wild heart of Malaysia. Here, Kevin West explores the restored hotels and culture along the way.

Beloved for its street food, this colorful multicultural Malaysian state is also home to a high-end dining scene that's ...