These are my favorite books for learning Python.

Beginners

Think Python by Allen Downey

Python Crash Course by Eric Matthes

Automate the Boring Stuff with Python (free online) by Al Sweigart

Learn Python the Hard Way (free online) by Zed Shaw

Intermediate/Advanced

Writing Idiomatic Python by Jeff Knupp

Effective Python by Brett Slatkin

Python Cookbook by David Beazley & Brian Jones

Fluent Python by Luciano Ramalho