Bali has a selection of newpapers offering local, national and international news. Most expats browse either the Jakarta Post for a world view, and latest update on national Indonesian news. Jakarta Post is in English and comes out daily.
International Herald Tribune is another English language newspaper that comes out daily and features much the same info as the Jakarta Post.
Bali Advertiser is a free English language paper, featuring Bali news and ads. It is useful for finding info on employment, accommodation, cars / motorbikes for sale and other items of interest. Bali Advertiser comes out twice monthly.
Bali News is published in Sanur and is a very much slimmed down version of the Bali Advertiser. It is free, comes out every 2 weeks and includes international, national and local news.
Bali Pos is an Indonesian language paper featuring international, national and local news.
If you are staying in a decent hotel there are usually newspapers available in the lobby, or at breakfast. Many restaurants & cafes also have them available to read.