I learned a new trick to get sticker labels off beer bottles. Not to be confused with the glued on labels you can soak off, these labels have a glue that does not dissolve in water. Put them in the oven at 350° F (175° science) for 10-15 minutes and the labels will peel right off.

If you would like to sterilize at the same time, an autoclave chart says 60 minutes at 350 “dry” for sterilization. 

Keep the bottles away from water until cool as they might shatter from cold shock.