This study seeks to examine differences in travel preference, travel intention and destination choice behavior of an aggregated set of Australian travelers. Additionally the study seeks to relate income, age, gender, life cycle and life style of Australians to the preference, planning and choice of Asian and overseas destinations. A large representative sample of 49,000 Australian respondents is utilized. Binomial regression is used to profile travelers to Asia and overseas in general. Specific significant variables and differences are highlighted. There are consistent relationships between travel preference, planning and choice and the set of independent variables of income, life cycle and life style. Age nor gender are not consistently related to travel planning or travel choice. It is apparent that a combination of demographics, e.g. age, income and life cycle, combined with life style will provide a more valuable basis for segmentation of Asian and overseas travel markets. The study aims to profile potential Australian tourists thereby making a contribution to tourism knowledge and market segmentation practice.