The 1999 Mazda Millenia is available as a 4-door, 5-seat sedan. Starting at $26,745, the 1999 Mazda Millenia Base is powered by a 2.5L , 6 -cylinder engine mated to an automatic transmission that returns an EPA estimated 20-mpg in the city and 27-mpg on the highway. The top of the line 1999MazdaMilleniaS , priced at $ 31,245 , is powered by a 2.3L , 6 - cylinder engine mated to an automatic transmission that returns an EPA estimated 20-mpg in the city and 28-mpg on the highway.