Blasts struck the Ritz-Carlton as well as the Marriott, killing eight people, according to early reports.
The friendly, United's first in Indonesia and part of a tour of four Asian countries, had sold out the 100,000-seat Bung Karno Stadium.
How United would rearrange it schedule was not immediately available.
United was in Kuala Lumpur, Malaysia, where a crowd of 50,000 was expected to watch the club's first training session at Bukit Jalil Stadium.
It brought 73 players, coaches and staff members on the tour
After Malaysia and Indonesia, United was expected to travel to South Korea and China for matches.
The tour was expected to net Manchester United $10 million.