Sayyiduna Uqbah bin Amir (may Allah be pleased with him) says: The Prophet (peace and blessings be upon him) used to offer Witr in the early part of the night, the middle of the night, and the last part of the night as well.
Related hadith on this topic