Purchase tickets from Amsterdam to Munich in advance. The best way to purchase is through the Netherlands Railways website before you leave home. However, if you must wait until you arrive in Amsterdam, be sure to pick up your tickets at least 24 hours in advance.
Buy your tickets for the trip from Munich to Vienna separately. Since tickets purchased directly from the railway are usually inexpensive, it's best to buy the tickets for your Munich/Vienna route straight from Deutsch Bahn.
Find out whether your train requires reservation supplements. Mandatory reservations are most common on Inter-City Express trains.
Take the high-speed Thalys train from Amsterdam to Paris. The trip lasts roughly 4 hours, giving you plenty of time to make connections.
Book your journey from Paris to Vienna through the French railway, SNCF. Since SNCF has lower prices for travel originating from France, you'll be saving money.
Book as early as possible to get reservations in a sleeper compartment. The trip from Paris to Vienna is long and you'll appreciate the opportunity to sleep through most of the trip in a comfortable bed.
Enjoy your ride on the historic Orient Express. Although there was talk of the Orient Express being dismantled in 2007, it appears the majestic train is here to stay. With daily trips from Paris to Vienna departing at night, you can easily catch a ride on the Orient Express if you leave Amsterdam in the morning.