A shallow 4.9-magitude earthquake struck eastern Indonesia overnight, damaging dozens of homes and injuring multiple people, an official said Thursday.