As an alternative, you could soak the bottles in a bath of bleach (around 4 ml per litre) and cold water, for twenty minutes or so. This is what I used to do before I could get hold of Star San.
Generally the bleach taste shouldn't be noticeable, but to be sure it's better to rinse the bottles...