There is a full places auto complete example on Google's pages but it only shows how to do it with a map present.
With my bit of code you turn this...
So lets look at some code.
Then I add an input text field that looks something like this...
That's pretty much it! The input text box will now allow you to start entering locations and will attempt to auto complete them for you.