List of Australian Newspapers 

The Advertiser

South Adelaide; Daily
Features: News - National, News - Local

The Advocate

Tasmania, Burnie; Daily
Features: Sports, News - Local

The Age

Victoria, Melbourne; Daily

Army: The Newspaper for Soldiers

Australian Capital Territory, Canberra, New South Wales; Biweekly
Features: News - Local, Entertainment

Australian Financial Review

National; Daily
Features: Finance

The Australian

National; Daily
Features: Sports, Education, Business, News - National, Weather, News - International, Science/Technology

The Border Mail

New South Wales, Albury; Daily
Features: Sports, Business, News - National, Science/Technology, Editorial, News - Local, Features/Lifestyles

The Bryon Shire Echo

New South Wales, Byron Bay; Weekly
Features: News - National, Classifieds, News - Local

The Bunyip

South Gawler; Weekly
Features: Sports, News - Local

The Canberra Times

Australian Capital Territory, Canberra; Daily
Features: Sports, News - National, Weather, Classifieds, Editorial, News - Local, Features/Lifestyles

Countryman

Western Australia; Weekly
Features: Business, News - Local

The Courier-Mail

Queensland, Brisbane; Daily
Features: Sports, Business, News - National, Science/Technology, Editorial, News - Local, Weather, News - International, Features/Lifestyles

Examiner Newspaper

Tasmania; Daily
Features: News - National, News - International, Classifieds, Editorial, News - Local, Features/Lifestyles Online version of Tasmania's national newspaper. Includes "Making the Nation," an in-depth look at the people and events behind Tasmanian nationhood.

Green Left Weekly

New South Wales, Sydney; Weekly

Herald Sun

Victoria, Melbourne; Daily
Features: News - Local

Local Government Focus

Victoria, Melbourne; Weekly
Features: News - Local

The Mercury

Tasmania, Hobart; Daily
Features: News - Local

Murray Pioneer

South Australia; Biweekly
Features: Sports, News - National, News - Local, Features/Lifestyles

Neighbourhood News

Queensland; Daily
Features: Business, News - National, Science/Technology, Comics, News - Local, Politics, Entertainment, Education, Classifieds

Newcastle Herald

New South Wales, Newcastle and the Hunter; Daily
Features: Editorial, News - Local, News - National, Sports, Features/Lifestyles

Peninsula Community Access News

New South Wales, Woy Woy; Monthly
Features: Sports, Education, Editorial, News - Local, Features/Lifestyles

The Sunday Mail

Queensland, Brisbane; Daily
Features: News - Local

The Sunday Tasmanian

Tasmania, Hobart; Weekly
Features: News - Local

The Sunday Telegraph

New South Wales; Weekly
Features: Lifestyle, Sports, News - National, News - Local, Entertainment

The Sunday Times

Western Australia; Weekly

Sydney Morning Herald

New South Wales, Sydney; Daily
Features: Sports, Business, News - National, Science/Technology, Editorial, News - Local, Entertainment, Arts, Travel, Weather, News - International, Features/Lifestyles

Warrnambool Standard

Victoria; Daily
Features: Sports, Education, News - National, News - Local

The Weekly Times

Victoria; Weekly

The West Australian

Western Perth; Daily
Features: Sports, Business, Weather, News - Local, Entertainment

Western Australian Business News

Western Perth; Weekly
Features: Business

Did I miss anyone? 

Put the details and the URL of your favourite print newspapers that have an online prescence here and I'll add it to the list on the next update.