I thought the Australian Senate wasn't terribly different in setup to Canada's.
The size of the Senate has changed over the years. The Australian Constitution requires that the number of Senators approximate as nearly as possible to half of the number of members of the House of Representatives, and it has therefore grown periodically. Currently, each of the six States of Australia has 12 Senators, while the Northern Territory and the Australian Capital Territory have two each. The Senators for the Northern Territory also represent voters from Australia's Indian Ocean Territories (Christmas Island and the Cocos (Keeling) Islands), while the Senators for the Australian Capital Territory also represent voters from the Jervis Bay Territory.
Normally, half of the Senate is contested at each election, for terms of up to six years, but during a double dissolution, every seat faces re-election. Senators from the territories only serve half-terms, and must stand for re-election every three years. Unlike the House of Representatives, Senators serve fixed terms which expire on the 30th of June every three years. Thus, while the voters elect Senators at the same time as lower house members, such Senators' term of office does not begin until the 1st of July following their election. As a result, the new Parliament will often sit for some time with the old, lame-duck Senate.
The House Of Representatives can be dissolved and elected at any time for three year terms, the Senate is elected for a fixed term and Senators from the States serve six years and Senators from the Territories serve the same term as House members do.