A multi-billion dollar China-backed rail project in Malaysia has been scrapped, government officials said Saturday, adding that the cost of building it was too high.