Lillo was sacked after the 8-0 defeat at home to Barcelona last weekend, leaving them sitting second from bottom in the league.
Oltra will coach Almeria to the end of the season, and his first game will be a tough clash away to Valencia in the Mestalla on Sunday.