A 6 AA NiMH battery pack would do 7.2V (well a bit more). But motors will run at a lower voltage - but slower. Never run motors direct from the 5V Vcc Arduino pin BTW, that's asking for problems.
What motor do you have? How much current does it need?