I am looking for a phone with longest possible battery life. It must last for weeks or better if months (if any).

Must also be small if possible. Any idea on what phone suits me?

No need to be expensive. Cheap one is good enough.