Starter & engine need much more electrify compared to lights or radio stuff. You don't use air conditioner while engine is off, do you? That would be not good...
Yeah, keep it running for at least 20 mins, then try to start the car next day. If the problem still persists, probably it is the time to replace the battery. You can find cheaper ones at Costco, if you are going to do it by yourself...