With four or five nights, you will have time to see most of the city, as well as being able to see other interesting places near Granada, such as the Sierra Nevada ski resort (if you happen to visit the region between December and March) or some charming little towns in the Sierra de las Alpujarras.