The international market is very important for Malaysia’s tourism industry. In the World Tourism rankings from 2005 till 2010, Malaysia was always ranked in the second place for international tourist arrivals in Asia and the Pacific region. However, in terms of the average tourism consumption of international tourist, Malaysia was in the last place. Nevertheless, if the average tourism consumption in Malaysia reaches 1862.20 USD, Malaysia could lead other nations in Asia and the Pacific region. Based on the experiences of international tourism development in Australia, India and Macao, this paper constructs a development pattern of international tourism for Malaysia based on existing conditions and the foundation of international tourism development.