The first thing you should do is get your business listed on Google Maps. Now you may already have a listing that you haven't claimed yet. So head on over to Google and do a search for "local business centre". Go into their site and sign up for a new account (if you don't already have one). After you've registered your account, you can add a new business. Add your business and enter all your details in the forms provided. You will also have the chance to put photos or videos in your listing. You should always put some photos, if you have a video you should put that in to. Adding photos/videos to your Google Map listing will make the listing more powerful, and increase your chances of getting the listing on the 1st page of the search results. So add as much information as possible to your listing, the more information, the better.

The next step you should take is to find some quality business directories that let you register in their site free. Some of these directories charge you for registering in their site, but a lot of them offer a free listing as well. Some of the best directories you can register in for Australia would be Business Directory, True Local, Yellow Pages, Hot Frog, Dlook and many others. Just do a search for "business directory" on Google to find all the good business directories. Each business directory you register in will increase the strength of your website (if you have one) and provide you with more and more exposure online.

So once you've registered your business in Google, and you've registered in as many business directories as possible. Congratulations, you've just got yourself a heap of free advertising that should bring in some more business for you. There are many ways to advertise your business free online, but these 2 methods are definitely the best way to achieve more exposure. So start registering your site in as many places you can find, it may not help you instantly, but it will over time.